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Abstract. In the words of Milnor himself, the classification theorem for compact surfaces 
is a formidable result. According to Massey, this result was obtained in the early 1920's and 
was the culmination of the work of many. Indeed, a rigorous proof requires, among other 
things, a precise definition of a surface and of orientability, a precise notion of triangulation, 
and a precise way of determining whether two surfaces are homeomorphic or not. This 
requires some notions of algebraic topology such as, fundamental groups, homology groups, 
and the Euler-Poincare characteristic. Most steps of the proof are rather involved and it is 
easy to loose track. 

The purpose of these notes is to present a fairly complete proof of the classification The- 
orem for compact surfaces. Other presentations are often quite informal (see the references 
in Chapter V) and we have tried to be more rigorous. Our main source of inspiration is 
the beautiful book on Riemann Surfaces by Ahlfors and Sario. However, Ahlfors and Sario's 
presentation is very formal and quite compact. As a result, uninitiated readers will probably 
have a hard time reading this book. 

Our goal is to help the reader reach the top of the mountain and help him not to get lost 
or discouraged too early. This is not an easy task! 

We provide quite a bit of topological background material and the basic facts of algebraic 
topology needed for understanding how the proof goes, with more than an impressionistic 
feeling. We hope that these notes will be helpful to readers interested in geometry, and who 
still believe in the rewards of serious hiking! 
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Chapter 1 
Surfaces 



1.1 Introduction 

Few things are as rewarding as finally stumbling upon the view of a breathtaking landscape 
at the turn of a path after a long hike. Similar experiences occur in mathematics, music, 
art, etc. When I first read about the classification of the compact surfaces, I sensed that if I 
prepared myself for a long hike, I could probably enjoy the same kind of exhilarating feeling. 

In the words of Milnor himself, the classification theorem for compact surfaces is a 
formidable result. According to Massey [IT] , this result was obtained in the early 1920 's, and 
was the culmination of the work of many. Indeed, a rigorous proof requires, among other 
things, a precise definition of a surface and of orientability, a precise notion of triangulation, 
and a precise way of determining whether two surfaces are homeomorphic or not. This re- 
quires some notions of algebraic topology such as, fundamental groups, homology groups, 
and the Euler-Poincare characteristic. Most steps of the proof are rather involved and it is 
easy to loose track. 

One aspect of the proof that I find particularly fascinating is the use of certain kinds 
of graphs (cell complexes) and of some kinds of rewrite rules on these graphs, to show that 
every triangulated surface is equivalent to some cell complex in normal form . This presents 
a challenge to researchers interested in rewriting, as the objects are unusual (neither terms 
nor graphs), and rewriting is really modulo cyclic permutations (in the case of boundaries). 
We hope that these notes will inspire some of the researchers in the field of rewriting to 
investigate these mysterious rewriting systems. 

Our goal is to help the reader reach the top of the mountain (the classification theorem 
for compact surfaces, with or without boundaries (also called borders)), and help him not 
to get lost or discouraged too early. This is not an easy task! On the way, we will take a 
glimpse at fractals defined in terms of iterated function systems. 

We provide quite a bit of topological background material and the basic facts of algebraic 
topology needed for understanding how the proof goes, with more than an impressionistic 
feeling. Having reviewed some material on complete and compact metric spaces, we indulge 
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in a short digression on the Hausdorff distance between compact sets, and the definition of 
fractals in terms of iterated function systems. However, this is just a pleasant interlude, our 
main goal being the classification theorem for compact surfaces. 

We also review abelian groups, and present a proof of the structure theorem for finitely 
generated abelian groups due to Pierre Samuel. Readers with a good mathematical back- 
ground should proceed directly to Section 11.31 or even to Section 12.11 

We hope that these notes will be helpful to readers interested in geometry, and who still 
believe in the rewards of serious hiking! 

Acknowledgement: I would like to thank Alexandre Kirillov for inspiring me to learn about 
fractals, through his excellent lectures on fractal geometry given in the Spring of 1995. Also 
many thanks to Chris Croke, Ron Donagi, David Harbater, Herman Gluck, and Steve Shatz, 
from whom I learned most of my topology and geometry. Finally, special thanks to Eugenio 
Calabi and Marcel Berger, for giving fascinating courses in the Fall of 1994, which changed 
my scientific life irrevocably (for the best!). 

Basic topological notions are given in Chapter [61 In this chapter, we simply review 
quotient spaces. 

1.2 The Quotient Topology 

Ultimately, surfaces will be viewed as spaces obtained by identifying (or gluing) edges of plane 
polygons and to define this process rigorously, we need the concept of quotient topology. This 
section is intended as a review and it is far from being complete. For more details, consult 
Munkres [13] , Massey [TH [12] , Amstrong [2] , or Kinsey [9] . 

Definition 1.2.1 Given any topological space X and any set Y, for any surjective function 
/ : X — > Y , we define the quotient topology on Y determined by f (also called the identifica- 
tion topology on Y determined by f), by requiring a subset V of Y to be open if f~ l {V) is an 
open set in X. Given an equivalence relation R on a topological space X, if it: X — > X/R 
is the projection sending every x G X to its equivalence class [x] in X/R, the space X/R 
equipped with the quotient topology determined by tc is called the quotient space of X mod- 
ulo R. Thus a set V of equivalence classes in X/R is open iff 7r -1 (V) is open in X, which is 
equivalent to the fact that UwevN * s °P en i n X. 

It is immediately verified that Definition 11.2.11 defines topologies, and that / : X — > Y 
and it: X — > X/R are continuous when Y and X/R are given these quotient topologies. 

One should be careful that if X and Y are topological spaces and f:X — > Y is a 
continuous surjective map, Y does not necessarily have the quotient topology determined 

by /. Indeed, it may not be true that a subset V of Y is open when f^iV) is open. However, 

this will be true in two important cases. 
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Definition 1.2.2 A continuous map /: X — > Y is an open map (or simply open) if f(U) is 
open in Y whenever U is open in X, and similarly, /: X — > Y is a closed map (or simply 
closed) if /(.F) is closed in Y" whenever F is closed in X. 

Then, Y has the quotient topology induced by the continuous surjective map / if either 
/ is open or / is closed. Indeed, if / is open, then assuming that / _1 (V) is open in X, we 
have f{f~ l (V)) = V open in Y. Now, since f~ l {Y — B) = X — f~ l (B), for any subset B 
of Y, a subset V of Y is open in the quotient topology iff f~ 1 (Y — V) is closed in X. From 
this, we can deduce that if / is a closed map, then V is open in Y iff / _1 (V) is open in X. 

Among the desirable features of the quotient topology, we would like compactness, con- 
nectedness, arcwise connectedness, or the Hausdorff separation property, to be preserved. 
Since /: X — > Y and it: X — > X/R are continuous, by Proposition 16.3.41 its version for 
arcwise connectedness, and Proposition 16.4.81 compactness, connectedness, and arcwise con- 
nectedness, are indeed preserved. Unfortunately, the Hausdorff separation property is not 
necessarily preserved. Nevertheless, it is preserved in some special important cases. 

Proposition 1.2.3 Let X and Y be topological spaces, f : X -—>■ Y a continuous surjective 
map, and assume that X is compact, and that Y has the quotient topology determined by f . 
Then Y is Hausdorff iff f is a closed map. 

Proof. If Y is Hausdorff, because X is compact and / is continuous, since every closed set 
F in X is compact, by Proposition 16.4.81 f(F) is compact, and since Y is Hausdorff, f(F) 
is closed, and / is a closed map. For the converse, we use Proposition 16.4.51 Since X is 
Hausdorff, every set {a} consisting of a single element a G X is closed, and since / is a 
closed map, {/(a)} is also closed in Y. Since / is surjective, every set {b} consisting of a 
single element b G Y is closed. If 61,62 G Y and 61 7^ 62, since {61} and {6 2 } are closed in 
Y and / is continuous, the sets / _1 (6i) and / _1 (6 2 ) are closed in X, and thus compact, and 
by Proposition 16.4.51 there exists some disjoint open sets U\ and U 2 such that C U\ 

and / _1 (6 2 ) C U 2 . Since / is closed, the sets f(X — Ui) and f(X — U2) are closed, and thus 
the sets 



are open, and it is immediately verified that V\ D V 2 — 0, 61 G Vi, and b 2 G V 2 . This proves 
that Y is Hausdorff. □ 

Remark: It is easily shown that another equivalent condition for Y being Hausdorff is that 



Vi — Y — f(X 
V 2 = Y- f(X 



u 2 ) 



{(x 1 ,x 2 )eXxX\f{x 1 ) = f(x 2 )} 



is closed in X x X. 



Another useful proposition deals with subspaces and the quotient topology. 
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Proposition 1.2.4 Let X and Y be topological spaces, /: X — *■ Y a continuous surjective 
map, and assume that Y has the quotient topology determined by f. If A is a closed subset 
(resp. open subset) of X and f is a closed map (resp. is an open map), then B = f(A) has 
the same topology considered as a subspace of Y , or as having the quotient topology induced 
byf- 

Proof. Assume that A is open and that / is an open map. Assuming that B = f(A) has 
the subspace topology, which means that the open sets of B are the sets of the form BnU, 
where U C Y is an open set of Y, because / is open, B is open in Y, and it is immediate 
that f\A: A — > B is an open map. But then, by a previous observation, B has the quotient 
topology induced by /. The proof when A is closed and / is a closed map is similar. □ 

We now define (abstract) surfaces. 

1.3 Surfaces: A Formal Definition 

Intuitively, what distinguishes a surface from an arbitrary topological space, is that a surface 
has the property that for every point on the surface, there is a small neighborhood that 
looks like a little planar region. More precisely, a surface is a topological space that can be 
covered by open sets that can be mapped homeomorphically onto open sets of the plane. 
Given such an open set U on the surface S, there is an open set Q of the plane M. 2 , and 
a homeomorphism (p: U — > Q. The pair (U,(p) is usually called a coordinate system, or 
chart, of S, and <p~ l : Q — > U is called a parameterization of U. We can think of the maps 
(p: U — > Q as defining small planar maps of small regions on S, similar to geographical maps. 
This idea can be extended to higher dimensions, and leads to the notion of a topological 
manifold. 

Definition 1.3.1 For any m > 1, a (topological) m-manifold is a second-countable, topo- 
logical Hausdorff space M, together with an open cover (Ui) ie i and a family ((pi)i^j of home- 
omorphisms Uj — ^ Qi, where each Qi is some open subset of M m . Each pair (Ui,tpi) is 
called a coordinate system, or chart (or local chart) of M, each homeomorphism ipi : Ui — > Qi 
is called a coordinate map, and its inverse Qi — > Ui is called a parameterization of Ui. 
For any point p G M, for any coordinate system (U,ip) with ip: U — > Q, if p G U, we say 
that (Q,ip~ l ) is a parameterization of M at p. The family (Ui,tpi)i e i is often called an atlas 
for M. A (topological) surface is a connected 2-manifold. 

Remarks: 

(1) The terminology is not universally agreed upon. For example, some authors (including 
Fulton [7]) call the maps ip^ 1 : Qi — > t/j charts! Always check the direction of the 
homeomorphisms involved in the definition of a manifold (from M to M m , or the other 
way around). 
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(2) Some authors define a surface as a 2-manifold, i.e., they do not require a surface to be 
connected. Following Ahlfors and Sario [lj, we find it more convenient to assume that 
surfaces are connected. 

(3) According to Definition 11.3.11 m-manifolds (or surfaces) do not have any differential 
structure. This is usually emphasized by calling such objects topological m-manifolds 
(or topological surfaces). Rather than being pedantic, until specified otherwise, we will 
simply use the term m-manifold (or surface). A 1-manifold is also called a curve. 

One may wonder whether it is possible that a topological manifold M be both an m- 
manifold and an n-manifold for m ^ n. For example, could a surface also be a curve? 
Fortunately, for connected manifolds, this is not the case. By a deep theorem of Brouwer 
(the invariance of dimension theorem), it can be shown that a connected m-manifold is not 
an n-manifold for n ^ m. 

Some readers many find the definition of a surface quite abstract. Indeed, the definition 
does not assume that a surface is a subspace of any given ambient space, say M™, for some 
n. Perhaps, such surfaces should be called "abstract surfaces". In fact, it can be shown 
that every surface can be embedded in M 4 , which is somewhat disturbing, since M 4 is hard 
to visualize! Fortunately, orientable surfaces can be embedded in M 3 . However, it is not 
necessary to use these embeddings to understand the topological structure of surfaces. In 
fact, when it comes to higher-order manifolds, (m-manifolds for m > 3), and such manifolds 
do arise naturally in mechanics, robotics and computer vision, even though it can be shown 
that an m-manifold can be embedded in IR 2m (a hard theorem due to Whitney), this usually 
does not help in understanding its structure. In the case m = 1 (curves), it is not too 
difficult to prove that a 1-manifold is homeomorphic to either a circle or an open line segment 
(interval). 

Since an m-manifold M has an open cover of sets homeomorphic with open sets of M. m , 
an m-manifold is locally arcwise connected and locally compact. By Theorem 16.3.141 the 
connected components of an m-manifold are arcwise connected, and in particular, a surface 
is arcwise connected. 

An open subset f/ona surface S is called a Jordan region if its closure U can be mapped 
homeomorphically onto a closed disk of R 2 , in such a way that U is mapped onto the open 
disk, and thus, that the boundary of U is mapped homeomorphically onto the circle, the 
boundary of the open disk. This means that the boundary of U is a Jordan curve. Since 
every point in an open set of the plane M. 2 is the center of a closed disk contained in that 
open set, we note that every surface has an open cover by Jordan regions. 

Triangulations are a fundamental tool to obtain a deep understanding of the topology of 
surfaces. Roughly speaking, a triangulation of a surface is a way of cutting up the surface 
into triangular regions, such that these triangles are the images of triangles in the plane, and 
the edges of these planar triangles form a graph with certain properties. To formulate this 
notion precisely, we need to define simplices and simplicial complexes. This can be done in 
the context of any affine space. 
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Chapter 2 

Simplices, Complexes, and 
Triangulations 

2.1 Simplices and Complexes 

A simplex is just the convex hull of a finite number of affinely independent points, but we 
also need to define faces, the boundary, and the interior, of a simplex. 

Definition 2.1.1 Let £ be any normed afline space. Given any n + 1 affinely independent 
points a , . . . ,a n in S, the n-simplex (or simplex) a defined by do, ... , a n is the convex hull 
of the points a , . . . , a n , that is, the set of all convex combinations Aoa + • • • + A n a n , where 
Ao + • • • + A n = 1, and Aj > for all i, < i < n. We call n the dimension of the n-simplex a, 
and the points a , . . . ,a n are the vertices of a. Given any subset {a io , . . . , a ik } of {a , . . . , a n } 
(where < k < n), the fc-simplex generated by a io , . . . , aj fc is called a /ace of a. A face s of 
a is a proper face ii s ^ a (we agree that the empty set is a face of any simplex) . For any 
vertex a i: the face generated by ao, • • • , Oj-i, cti+i, ■ ■ ■ , a n (i-e., omitting a*) is called the face 
opposite aj. Every face which is a (n — l)-simplex is called a boundary face. The union of 
the boundary faces is the boundary of a, denoted as da, and the complement of da in a is 
the interior Int a = a — da of a. The interior Int a of a is sometimes called an open simplex. 

It should be noted that for a O-simplex consisting of a single point {ao}, <9{a } = 0, 
and Int {ao} = {ao}. Of course, a O-simplex is a single point, a 1-simplex is the line 
segment (ao, a\), a 2-simplex is a triangle (ao, a\, 02) (with its interior), and a 3-simplex is a 
tetrahedron (00,01,02,03) (with its interior), as illustrated in Figure I2TT1 

We now state a number of properties of simplices, whose proofs are left as an exercise. 
Clearly, a point x belongs to the boundary da of a iff at least one of its barycentric co- 
ordinates (Ao, • • • , A n ) is zero, and a point x belongs to the interior Int a of a iff all of its 
barycentric coordinates (Ao, . • • , A n ) are positive, i.e., A, > for all i, < i < n. Then, for 
every x G a, there is a unique face s such that x G Int s, the face generated by those points 
Oj for which Aj > 0, where (A , . . . , A n ) are the barycentric coordinates of x. 
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oa 




ao o 




Figure 2.1: Examples of simplices 



A simplex a is convex, arcwise connected, compact, and closed. The interior Int a of a 
simplex is convex, arwise connected, open, and a is the closure of Int a. 

For the last property, we recall the following definitions. The unit n-ball B n is the set 
of points in A ra such that x\ + ■ ■ ■ + x\ < 1. The unit n-sphere S^ -1 is the set of points in 
A ra such that x\ + • • • + x 2 n = 1. Given a point a € A n and a nonnull vector u € M n , the set 
of all points {a + \u \ A > 0} is called a ray emanating from a. Then, every n-simplex is 
homeomorphic to the unit ball B n , in such a way that its boundary da is homeomorphic to 
the n-sphere S^ 1 . 

We will prove a slightly more general result about convex sets, but first, we need a simple 
proposition. 

Proposition 2.1.2 Given a normed affine space £, for any nonempty convex set C , the 
topological closure C of C is also convex. Furthermore, if C is bounded, then C is also 
bounded. 

Proof . First, we show the following simple inequality. For any four points a, b, a', b' G S, for 
any e > 0, for any A such that < A < 1, letting c = (1 — A)a + \b and c' = (1 — \)a' + \b', 
if ||aa'|| < e and ||bb'|| < e, then ||cc'|| < e. 

This is because 



cc' = (1 - A)aa' + Abb', 



and thus 



cc'|| < (1-A)||aa'|| +A||bb'|| < (1-A)e + Ae = e. 
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Now, if a, b G C, by the definition of closure, for every e > 0, the open ball B (a, e/2) must 
intersect C in some point a', the open ball B Q (b, e /2) must intersect C in some point V , and 
by the above inequality, d — (1 — A)a' + A6' belongs to the open ball -B (c, e). Since C is 
convex, c' = (1 — X)a' + Xb' belongs to C, and d = (1 — X)a' + Xb' also belongs to the open ball 
B Q (c, e), which shows that for every e > 0, the open ball B (c, e) intersects C, which means 
that c G C, and thus that C is convex. Finally, if C is contained in some ball of radius S, 
by the previous discussion, it is clear that C is contained in a ball of radius 5 + e, for any 
e > 0. □ 

The following proposition shows that topologically, closed bounded convex sets in A n are 
equivalent to closed balls. We will need this proposition in dealing with triangulations. 

Proposition 2.1.3 If C is any nonempty bounded and convex open set in A n , for any point 
a G C, any ray emanating from a intersects dC = C — C in exactly one point. Furthermore, 
there is a homeomorphism of C onto the (closed) unit ball B n , which maps dC onto the 
n-sphere S n ~ l . 

Proof . Since C is convex and bounded, by Proposition 12 . 1 . 2] C is also convex and bounded. 
Given any ray R = {a + Xu \ X > 0}, since R is obviously convex, the set R fl C is convex, 
bounded, and closed in R, which means that R fl C is a closed segment 



for some /i > 0. Clearly, a + fiu G dC. If the ray R intersects dC in another point c, we 
have c = a + vu for some v > (a, and since C is convex, {a + An | < A < v} is contained 
in R fl C for v > //, which is absurd. Thus, every ray emanating from a intersects dC in a 
single point. 

Then, the map /: A™ — {a} — > S*™ -1 defined such that f(x) = ax/||ax|| is continuous. By 
the first part, the restriction fi,: dC — > S n ~ l of / to dC is a bijection (since every point on 
gn-i corre sp 0nc l s to a unique ray emanating from a). Since <9C is a closed and bounded subset 
of A n , it is compact, and thus fb is a homeomorphism. Consider the inverse g: 5* n_1 — > dC 
of fb, which is also a homeomorphism. We need to extend g to a homeomorphism between 
B n and C. Since B n is compact, it is enough to extend g to a continuous bijection. This is 
done by defining h: B n — > C, such that: 



It is clear that ft, is bijective and continuous for u / 0. Since S 1 ™ -1 is compact and g is 
continuous on S" 1-1 , there is some M > such that ||ag(u)|| < M for all w G S" 1-1 , and if 
IMI < 8, then ||ah(u)|| < 5M, which shows that h is also continuous for u = 0. □ 

Remark: It is useful to note that the second part of the proposition proves that if C is 



RDC = {a + Xu | < A < fi], 




if u ^ 0; 
if u = 0. 



a bounded convex open subset of A n , then any homeomorphism g: S' 



dC can be 
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extended to a homeomorphism h : B n — > C. By Proposition 12.1.31 we obtain the fact that 
if C is a bounded convex open subset of A n , then any homeomorphism g: DC — *> DC can 
be extended to a homeomorphism h: C —>■ C. We will need this fact later on (dealing with 
triangulations). 

We now need to put simplices together to form more complex shapes. Following Ahlfors 
and Sario p], we define abstract complexes and their geometric realizations. This seems 
easier than defining simplicial complexes directly, as for example, in Munkres |14j . 

Definition 2.1.4 An abstract complex (for short complex) is a pair K = (V,S) consisting 
of a (finite or infinite) nonempty set V of vertices, together with a family S of finite subsets 
of V called abstract simplices (for short simplices) , and satisfying the following conditions: 

(Al) Every x G V belongs to at least one and at most a finite number of simplices in S. 

(A2) Every subset of a simplex a 6 5 is also a simplex in S. 

If a G S is a nonempty simplex of n + 1 vertices, then its dimension is n, and it is called 
an n-simplex. A 0-simplex {x} is identified with the vertex x G V. The dimension of an 
abstract complex is the maximum dimension of its simplices if finite, and oo otherwise. 

We will use the abbreviation complex for abstract complex, and simplex for abstract 
simplex. Also, given a simplex s G S, we will often use the abuse of notation s G K. The 
purpose of condition (Al) is to insure that the geometric realization of a complex is locally 
compact. Recall that given any set I, the real vector space R^ freely generated by / is 
defined as the subset of the cartesian product R 7 consisting of families (Ai)j S j of elements of 
R with finite support (where R 7 denotes the set of all functions from I to R). Then, every 
abstract complex (V, S) has a geometric realization as a topological subspace of the normed 
vector space W> V K Obviously, R^ can be viewed as a normed affine space (under the norm 
|| a? || = max ieI {xi}) denoted as A^. 

Definition 2.1.5 Given an abstract complex K = (V,S), its geometric realization (also 
called the polytope of K = (V,S)) is the subspace K g of A^ y ^ defined as follows: K g is the 
set of all families A = (A a ) ae y with finite support, such that: 

(Bl) A a > 0, for all aeV; 

(B2) The set {a G V \ X a > 0} is a simplex in S; 
(B3) £ oey A = l. 

For every simplex s G S, we obtain a subset s g of K g by considering those families 
A = (A a ) ae \/ in K g such that A a = for all a ^ s. Then, by (B2), we note that 

K 9 = |J s 9 . 

se5 
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It is also clear that for every n-simplex s, its geometric realization s g can be identified with 
an n-simplex in A n . 

Given a vertex a G V, we define the star of a, denoted as St a, as the finite union of the 
interiors s g of the geometric simplices s g such that a G s. Clearly, a G St a. The closed star 
of a, denoted as St a, is the finite union of the geometric simplices s g such that a G s. 

We define a topology on lf g by defining a subset F of fT s to be closed if F n s 3 is closed 
in s 9 for all s G 5. It is immediately verified that the axioms of a topological space are 
indeed verified. Actually we can find a nice basis for this topology as shown in the next 
proposition. 

Proposition 2.1.6 The family of subsets U of K g such that U D s g — for all by finitely 
many s G S , and such that U fl s g is open in s g when U fl s g ^ 0, forms a basis of open sets 
for the topology of K g . For any a 6 V , the star St a of a is open, the closed star St a is the 
closure of St a and is compact, and both St a and St a are arcwise connected. The space K g 
is locally compact, locally arcwise connected, and Hausdorff. 

Proof. To see that a set U as defined above is open, consider the complement F = K g — U of 
U. We need to show that FC\s g is closed in s g for all s G S. But FC\s g = (K g —U)r\s g = s g —U, 
and if s g fl U ^ 0, then [/ fl s fl is open in s g , and thus s g — U is closed in s fl . Next, given any 
open subset V of since by (Al), every a e V belongs to finitely many simplices s G <S, 
letting C/ a be the union of the interiors of the finitely many s g such that a G s, it is clear that 
C/ a is open in i^, and that V is the union of the open sets of the form U a fl V, which shows 
that the sets U of the proposition form a basis of the topology of K g . For every a G V, the 
star St a of a has a nonempty intersection with only finitely many simplices s g , and St a fl s g 
is the interior of s g (in s g ), which is open in s g , and St a is open. That St a is the closure of 
St a is obvious, and since each simplex s g is compact, and St a is a finite union of compact 
simplices, it is compact. Thus, K g is locally compact. Since s g is arcwise connected, for 
every open set U in the basis, if U fl s g ^ 0, U fl s g is an open set in s g that contains some 
arcwise connected set V s containing a, and the union of these arcwise connected sets V s is 
arcwise connected, and clearly an open set of K g . Thus, K g is locally arcwise connected. 
It is also immediate that St a and St a are arcwise connected. Let a,b G K g , and assume 
that a ^ b. If a, b G s g for some s G S, since s 9 is Hausdorff, there are disjoint open sets 
U,V C. s g such that a G U and 6 G K. If a and b do not belong to the same simplex, then 
St a and St b are disjoint open sets such that a G St a and b G St b. □ 

We also note that for any two simplices s±, s 2 of S, we have 

(si n s 2 ) g = (si) ff n (s 2 ) ff . 

We say that a complex = (V,S) is connected if it is not the union of two complexes 
(Vi, <Si) and (y 2 , S 2 ), where V = V\ U V 2 with Vi and V 2 disjoint, and S = S\US 2 with <Si and 
S 2 disjoint. The next proposition shows that a connected complex contains countably many 
simplices. This is an important fact, since it implies that if a surface can be triangulated, 
then its topology must be second-countable. 
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Proposition 2.1.7 If K = (V,S) is a connected complex, then S and V are countable. 

Proof . The proof is very similar to that of the second part of Theorem 16.3.141 The trick 
consists in defining the right notion of arcwise connectedness. We say that two vertices 
a, b £ V are path-connected, or that there is a path from a to b if there is a sequence 
(xq, . . . , x n ) of vertices x« £ V, such that x = a, x n = b, and {xi, a^+i}, is a simplex in S, 
for all i, < i < n — 1. Observe that every simplex s £ S is path-connected. Then, the proof 
consists in showing that if (V, S) is a connected complex, then it is path-connected. Fix any 
vertex a £ V, and let V a be the set of all vertices that are path-connected to a. We claim 
that for any simplex s £ S, if s fl V a ^ 0, then s C V a , which shows that if S a is the subset 
of S consisting of all simplices having some vertex in V a , then (V a ,S a ) is a complex. Indeed, 
if b £ s fl V a , there is a path from a to 6. For any c £ s, since 6 and c are path-connected, 
then there is a path from a to c, and c £ V a , which shows that sCV„. A similar reasoning 
applies to the complement V — V a of V a , and we obtain a complex (V — V a ,S — S a ). But 
(K,«S a ) and (V — V a ,S — S a ) are disjoint complexes, contradicting the fact that (V,S) is 
connected. Then, since every simplex s £ S is finite and every path is finite, the number of 
path from a is countable, and because (V,S) is path-connected, there are at most countably 
many vertices in V and at most countably many simplices s £ S. □ 

2.2 Triangulations 

We now return to surfaces and define the notion of triangulation. Triangulations are special 
kinds of complexes of dimension 2, which means that the simplices involved are points, line 
segments, and triangles. 

Definition 2.2.1 Given a surface M, a triangulation of M is a pair (K,o~) consisting of a 
2-dimensional complex K = (V,S) and of a map a: S — > 2 M assigning a closed subset o~(s) 
of M to every simplex s £ <S, satisfying the following conditions: 

(CI) cr(si fl s 2 ) = cr(si) fl cr(s 2 ), for all si, s 2 £ 5. 

(C2) For every s £ <S, there is a homeomorphism from the geometric realization s s of s 
to er(s), such that f s (s' g ) = cr(s'), for every s 1 C s. 

(C3) Use<s cr ( s ) = ^ na ^ ^ ne se ^ s cr ( s ) cover 

(C4) For every point x £ M, there is some neighborhood of x which meets only finitely 
many of the o~(s). 

If (K, a) is a triangulation of M, we also refer to the map a : S — ► 2 M as a triangulation 
of M and we also say that if is a triangulation a: 5 — > 2 M of M. As expected, given a 
triangulation (if, a) of a surface M, the geometric realization if 9 of K is homeomorphic to 
the surface M, as shown by the following proposition. 




Figure 2.2: A triangulation of the sphere 



Proposition 2.2.2 Given any triangulation a: S — > 2 of a surface M, there is a home- 
omorphism h: K g — > M from the geometric realization K g of the complex K = (V, <S) onto 
the surface M , such that each geometric simplex s g is mapped onto o~(s). 

Proof. Obviously, for every vertex x G V, we let h(x g ) = o~(x). If s is a 1-simplex, we define 
h on s g using any of the homeomorphisms whose existence is asserted by (CI). Having 
defined h on the boundary of each 2-simplex s, we need to extend h to the entire 2-simplex 
s. However, by (C2), there is some homeomorphism cp from s g to cr(s), and if it does not 
agree with h on the boundary of s g , which is a triangle, by the remark after Proposition 
12.1.3} since the restriction of (p~ x o h to the boundary of s g is a homeomorphism, it can be 
extended to a homeomorphism ip of s g into itself, and then <p o ip is a homeomorphism of s g 
onto o~(s) that agrees with h on the boundary of s g . This way, h is now defined on the entire 
Kg. Given any closed set F in M, for every simplex s G S, 

h- 1 (F)n Sg = h~ 1 \ Sg (F), 

where h~ 1 \ Sg (F) is the restriction of h to s g , which is continuous by construction, and thus, 
H s g is closed for all s G S, which shows that h is continuous. The map h is injective 
because of (CI), surjective because of (C3), and its inverse is continuous because of (C4). 
Thus, h is indeed a homeomorphism mapping s g onto o~(s). □ 

Figure l2~2l shows a triangulation of the sphere. 

The geometric realization of the above triangulation is obtained by pasting together the 
pairs of edges labeled (a,d), (b,d), (c,d). The geometric realization is a tetrahedron. 




Figure 2.3: A triangulation of the torus 



Figure [2731 shows a triangulation of a surface called a torus. 

The geometric realization of the above triangulation is obtained by pasting together the 
pairs of edges labeled (a, d), (d, e), (e, a), and the pairs of edges labeled (a, b), (b, c), (c, a). 

Figure 12741 shows a triangulation of a surface called the projective plane. 




Figure 2.4: A triangulation of the projective plane 



The geometric realization of the above triangulation is obtained by pasting together the 
pairs of edges labeled (a,/), (/, e), (e,d), and the pairs of edges labeled (a, b), (b,c), (c,d). 




Figure 2.5: A triangulation of the Klein bottle 

This time, the gluing requires a "twist" , since the the paired edges have opposite orientation. 
Visualizing this surface in A 3 is actually nontrivial. 

Figure [2751 shows a triangulation of a surface called the Klein bottle. 

The geometric realization of the above triangulation is obtained by pasting together 
the pairs of edges labeled (a,d), (d,e), (e, a), and the pairs of edges labeled (a, b), (b,c), 
(c, a). Again, some of the gluing requires a "twist", since some paired edges have opposite 
orientation. Visualizing this surface in A 3 not too difficult, but self- intersection cannnot be 
avoided. 

We are now going to state a proposition characterizing the complexes K that correspond 
to triangulations of surfaces. The following notational conventions will be used: vertices (or 
nodes, i.e., O-simplices) will be denoted as o, edges (1-simplices) will be denoted as a, and 
triangles (2-simplices) will be denoted as A. We will also denote an edge as a = (01O2), and 
a triangle as A = (010203), or as A = (010:20:3), when we are interested in its vertices. For 
the moment, we do not care about the order. 

Proposition 2.2.3 A 2-complex K = (V,S) is a triangulation a: S —>■ 2 M of a surface M 
such that cr(s) = s g for all s G S iff the following properties hold: 

(Dl) Every edge a is contained in exactly two triangles A. 

(D2) For every vertex a, the edges a and triangles A containing o can be arranged as a 
cyclic sequence a 1; A%, a 2 , A 2 , . . . , A m _i, a m , A m , in the sense that aj = Ai_i fl A4 for all 
i, 2 < i < m, and ai = A m fl A\, with m > 3. 

(D3) K is connected, in the sense that it cannot be written as the union of two disjoint 
nonempty complexes. 
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Proof. A proof can be found in Ahlfors and Sario [1J. The proof requires the notion of the 
winding number of a closed curve in the plane with respect to a point, and the concept of 
homotopy. □ 

A 2-complex K which satisfies the conditions of Proposition 12.2.31 will be called a tri- 
angulated complex, and its geometric realization is called a polyhedron. Thus, triangulated 
complexes are the complexes that correspond to triangulated surfaces. Actually, it can be 
shown that every surface admits some triangulation, and thus the class of geometric re- 
alizations of the triangulated complexes is the class of all surfaces. We now give a quick 
presentation of homotopy, the fundamental group, and homology groups. 



Chapter 3 



The Fundamental Group, 
Orientability 

3.1 The Fundamental Group 

If we want to somehow classify surfaces, we have to deal with the issue of deciding when we 
consider two surfaces to be equivalent. It seems reasonable to treat homeomorphic surfaces 
as equivalent, but this leads to the problem of deciding when two surfaces are not homeomor- 
phic, which is a very difficult problem. One way to approach this problem is to forget some 
of the topological structure of a surface, and look for more algebraic objects that can be asso- 
ciated with a surface. For example, we can consider closed curves on a surface, and see how 
they can be deformed. It is also fruitful to give an algebraic structure to appropriate sets of 
closed curves on a surface, for example, a group structure. Two important tools for studying 
surfaces were invented by Poincare, the fundamental group, and the homology groups. In 
this section, we take a look at the fundamental group. Roughly speaking, given a topological 
space E and some chosen point a e E, a group tt(E, a) called the fundamental group of E 
based at a is associated with (E,a), and to every continuous map /: (X,x) — > (Y,y) such 
that f(x) = y, is associated a group homomorphism /*: n(X,x) — > n(Y,y). Thus, certain 
topological questions about the space E can translated into algebraic questions about the 
group ir(E,a). This is the paradigm of algebraic topology. In this section, we will focus on 
the concepts rather than dwelve into technical details. For a thorough presentation of the 
fundamental group and related concepts, the reader is referred to Massey [H1H2], Munkres 
[T3] . Bredon [3], Dold [5], Fulton [7], Rotman [15]. We also recommend Sato [16] for an 
informal and yet very clear presentation. 

The intuitive idea behind the fundamental group is that closed paths on a surface reflect 
some of the main topological properties of the surface. Actually, the idea applies to any 
topological space E. Let us choose some point a in E (a base point), and consider all closed 
curves 7: [0, 1] — > E based at a, that is, such that 7(0) = 7(1) = a. We can compose closed 
curves 71,72 based at a, and consider the inverse 7 _1 of a closed curve, but unfortunately, 
the operation of composition of closed curves is not associative, and 77 _1 is not the identity 
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in general. In order to obtain a group structure, we define a notion of equivalence of closed 
curves under continuous deformations. Actually, such a notion can be defined for any two 
paths with the same origin and extremity, and even for continuous maps. 

Definition 3.1.1 Given any two paths 71: [0,1] — > E and 72 : [0,1] — > E with the same 
intial point a and the same terminal point b, i.e., such that 7i(0) = 72(0) = a, and 71(1) = 
72(1) = b, a map F: [0, 1] x [0, 1] — > E is a (path) homotopy between 71 and 72 if F is 
continuous, and if 

F(t,0)= 7 i(t), 
F(t,l)= l2 (t), 

for all t G [0,1], and 

F(0,u) = a, 
F(l,«) = 6, 

for all u G [0, 1]. In this case, we say that and 72 are homotopic, and this is denoted as 
7i ~ 72- 

Given any two continuous maps f± : X — > F and f 2 : X — > F between two topological 
spaces X and Y, a map F : X x [0, 1] — > F is a homotopy between f\ and /2 iff F is continuous 
and 

F(t,0) = f 1 (t), 
F(t,l) = f 2 (t), 

for all t G X. We say that /1 and / 2 are homotopic, and this is denoted as /1 ~ f 2 . 

Intuitively, a (path) homotopy F between two paths 71 and 72 from a to b is a continuous 
family of paths F(t,u) from a to 6, giving a deformation of the path 71 into the path 72. It 
is easily shown that homotopy is an equivalence relation on the set of paths from a to b. A 
simple example of homotopy is given by reparameterizations. A continuous nondecreasing 
function r: [0,1] — > [0,1] such that r(0) = and r(l) = 1 is called a reparameterization . 
Then, given a path 7: [0, 1] — > E, the path 7 o r: [0, 1] — > E is homotopic to 7: [0, 1] — > E 1 , 
under the homotopy 

(f , u) ^ 7((1 - u)t + ur{t)). 

As another example, any two continuous maps fi : X — > A 2 and / 2 : A — > A 2 with range the 
affine plane A 2 are homotopic under the homotopy defined such that 

F(t,u) = (l-u)f 1 (t)+uf 2 (t). 

However, if we remove the origin from the plane A 2 , we can find paths 71 and 72 from (—1, 0) 
to (1,0) that are not homotopic. For example, we can consider the upper half unit circle, 
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and the lower half unit circle. The problem is that the "hole" created by the missing origin 
prevents continuous deformation of one path into the other. Thus, we should expect that 
homotopy classes of closed curves on a surface contain information about the presence or 
absence of "holes" in a surface. 

It is easily verified that if 71 ~ j[ and 72 ~ 7 2 , then 7^2 ~ 7i7 2 , and that 7^ w 7i _1 . 
Thus, it makes sense to define the composition and the inverse of homotopy classes. 

Definition 3.1.2 Given any topological space E, for any choice of a point a G E (a base 
point), the fundamental group (or Poincare group) ir(E,a) at the base point a is the set 
of homotopy classes of closed curves 7: [0, 1] — > E such that 7(0) = 7(1) = a, under the 
multiplication operation [71] [72] = [7172], induced by the composition of closed paths based 
at a. 

One actually needs to prove that the above multiplication operation is associative, has 
the homotopy class of the constant path equal to a as an identity, and that the inverse of 
the homotopy class [7] is the class [7" 1 ]. The first two properties are left as an exercise, and 
the third property uses the homotopy 

C 7(2*) if < * < (1 -«)/2; 
F(t, u) = I 7(1 - u) if (1 - u)/2 < t < (1 + u)/2; 
[7(2-20 if (l + u)/2 <t < 1. 

As defined, the fundamental group depends on the choice of a base point. Let us now 
assume that E is arcwise connected (which is the case for surfaces). Let a and b be any 
two distinct base points. Since E is arcwise connected, there is some path a from a to 
b. Then, to every closed curve 7 based at a corresponds a close curve 7' = a~ lr ya based 
at b. It is easily verified that this map induces a homomorphism tp: 7r(E,a) — > n(E,b) 
between the groups tt(E, a) and tt(E, b). The path a' 1 from b to a induces a homomorphism 
tp : tt(E, b) — > n(E, a) between the groups n(E, b) and %(E, a). Now, it is immediately verified 
that (foip and ip o ip are both the identity, which shows that the groups 7r(E, a) and ir(E, b) 
are isomorphic. 

Thus, when the space E is arcwise connected, the fundamental groups tt(E : a) and n(E, b) 
are isomorphic for any two points a,b G E. 

Remarks: 

(1) The isomorphism ip: ir(E,a) — ► ir(E,b) is not canonical, that is, it depends on the 
chosen path a from a to b. 

(2) In general, the fundamental group n(E, a) is not commutative. 
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When E is arcwise connected, we allow ourselves to refer to any of the isomorphic groups 
tt(E, a) as the fundamental group of E, and we denote any of these groups as n(E). 

The fundamental group ir(E, a) is in fact one of several homotopy groups ir n (E, a) asso- 
ciated with a space E, and ir(E,a) is often denoted as tti(E, a). However, we won't have 
any use for the more general homotopy groups. 

If E is an arcwise connected topological space, it may happen that some fundamental 
groups tt(E,o) is reduced to the trivial group {1} consisting of the identity element. It is 
easy to see that this is equivalent to the fact that for any two points a,b G E, any two paths 
from a to b are homotopic, and thus, the fundamental groups n(E, a) are trivial for all a G E. 
This is an important case, which motivates the following definition. 

Definition 3.1.3 A topological space E is simply -connected if it is arcwise connected and 
for every a G E, the fundamental group n(E, a) is the trivial one-element group. 

For example, the plane and the sphere are simply connected, but the torus is not simply 
connected (due to its hole). 

We now show that a continuous map between topological spaces (with base points) 
induces a homomorphism of fundamental groups. Given two topological spaces X and Y, 
given a base point x in X and a base point y in Y, for any continuous map / : (X, x) — » (Y, y) 
such that f(x) = y, we can define a map /*: ir(X,x) — > n(Y,y) as follows: 

/•([7]) = [/°7], 

for every homotopy class [7] G ir(X,x), where 7: [0, 1] — > X is a closed path based at x. 

It is easily verified that /* is well defined, that is, does not depend on the choice of the 
closed curve 7 in the homotopy class [7]. It is also easily verified that /*: ir(X,x) — > n(Y,y) 
is a homomorphism of groups. The map />—>/* also has the following important two 
properties. For any two continuous maps /: (X,x) — > (Y,y) and g: (Y,y) — > (Z,z), such 
that f(x) = y and g(y) = z, we have 

(9 /)* = 9* /*, 

and if Id: (X,x) — > (X,x) is the identity map, then Id*: tt(X,x) — > ir(X,x) is the identity 
homomorphism. 

As a consequence, if /: (X,x) — > (Y,y) is a homeomorphism such that f(x) = y, then 
/* : n(X, x) — > 7r(Y, y) is a group isomorphism. This gives us a way of proving that two spaces 
are not homeomorphic: show that for some appropriate base points x G X and y G Y, the 
fundamental groups n(X, x) and tt(Y, y) are not isomorphic. 

In general, it is difficult to determine the fundamental group of a space. We will determine 
the fundamental group of A™ and of the punctured plane. For this, we need the concept of 
the winding number of a closed curve in the plane. 



3.2. THE WINDING NUMBER OF A CLOSED PLANE CURVE 
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3.2 The Winding Number of a Closed Plane Curve 



Consider a closed curve 7: [0, 1] — > A 2 in the plane, and let zq be a point not on 7. In what 
follows, it is convenient to identify the plane A 2 with the set C of complex numbers. We 
wish to define a number 72(7, Zq) which counts how many times the closed curve 7 winds 
around zq. 

We claim that there is some real number p > such that {^(t) — z \ > p for all t G [0, 1]. 
If not, then for every integer n > 0, there is some t n G [0, 1] such that \^(t n ) — z \ < 1/n. 
Since [0, 1] is compact, the sequence (t n ) has some convergent subsequence (t Hp ) having some 
limit I G [0, 1]. But then, by continuity of 7, we have 7(7) = zq, contradicting the fact that 
Zo is not on 7. Now, again since [0, 1] is compact and 7 is continuous, 7 is actually uniformly 
continuous. Thus, there is some e > such that \^(t) — 7(w)| < p for all t,u G [0, 1], with 
\u — t\ < e. Letting n be the smallest integer such that ne > 1, and letting ti = i/n, for 
< i < n, we get a subdivision of [0, 1] into subintervals [ti,t i+ i], such that |7(t) —7(^)1 < p 
for all t G [U, U+i], with < i < n — 1. 

For every i, < i < n — 1, if we let 



it is immediately verified that \wi — 1| < 1, and thus, Wi has a positive real part. Thus, there 
is a unique angle 6i with — | < 9% < \, such that Wi = A^cos^ + isin^j), where Aj > 0. 
Furthermore, because 7 is a closed curve, 



and the angle @i * s an integral multiple of 2n. Thus, for every subdivision of [0, 1] into 
intervals [tj,t i+ i] such that \wi — 1| < 1, with < i < n — 1, we define the winding number 
n(7,2 ) 7 or index, of 7 wift respect to z , as 



Actually, in order for 71(7, z ) to be well defined, we need to show that it does not depend 
on the subdivision of [0,1] into intervals [ti,t i+ i] (such that \wi — 1| < 1). Since any two 
subdivisions of [0,1] into intervals [tj,tj+i] can be refined into a common subdivision, it is 
enough to show that nothing is changed is we replace any interval [ti, tj+i] by the two intervals 
[ti,r] and [r, t i+ i\. Now, if 9\ and 9" are the angles associated with 



7(tj+i) - z 

7(*») - z o 



n—l n—1 



7(t m ) - Zq = 7(t ra ) - Zq = 7(1) ~ Zq 

l(U) - z o 7(*o) - 7(0) - 



n«*=n 



i=0 i=0 




7(^+1) - Zq 

7(r) - 2 
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and 

7(t) ~ zp 
l(ti) - z ' 

we have 

e i = e' i + e'l + k2n, 

where k is some integer. However, since — ~ < 0j < |, — ~ < < |, and — | < 0" < ~, we 
must have \k\ < |, which implies that A; = 0, since is an integer. This shows that 71(7,2:0) 
is well defined. 

The next two propositions are easily shown using the above technique. Proofs can be 
found in Ahlfors and Sario [T]. 

Proposition 3.2.1 For every plane closed curve 7: [0,1] — > A 2 , for every zq not on 7, 
the index 71(7,2:0) is continuous on the complement of 7 in A 2 , and in fact constant in 
each connected component of the complement of '7. We have 71(7,2:0) = in the unbounded 
component of the complement of"/. 

Proposition 3.2.2 For any two plane closed curve 71: [0, 1] — > A 2 and 72: [0, 1] — > A 2 , for 
every homotopy F: [0, 1] x [0, 1] — > A 2 between 71 and 72, for every zq not on any F(t,u), 
for all t,u G [0, 1], we have 71(71, z ) = 71(72, z ). 

Proposition 13.2.21 shows that the index of a closed plane curve is not changed under 
homotopy (provided that none the curves involved go through z ). We can now compute the 
fundamental group of the punctured plane, i.e., the plane from which a point is deleted. 

3.3 The Fundamental Group of the Punctured Plane 

First, we note that the fundamental group of A n is the trivial group. Indeed, consider any 
closed curve 7: [0, 1] — > A" through a = 7(0) = 7(1), take a as base point, and let a be the 
constant closed curve reduced to a. Note that the map 

(t,u) ^ (l-«) 7 (t) 

is a homotopy between 7 and a. Thus, there is a single homotopy class [a], and 7r(A™,a) = 
{!}• 

The above reasoning also shows that the fundamental group of an open ball, or a closed 
ball, is trivial. However, the next proposition shows that the fundamental group of the 
punctured plane is the infinite cyclic group Z. 

Proposition 3.3.1 The fundamental group of the punctured plane is the infinite cyclic group 
Z. 



3.4. THE DEGREE OF A MAP IN THE PLANE 



29 



Proof. Assume that the origin z = is deleted from A 2 = C, and take z = 1 as base point. 
The unit circle can be parameterized as t i— ► cost + zsint, and let a be the corresponding 
closed curve. First of all, note that for every closed curve 7: [0, 1] — > A 2 based at 1, there is a 
homotopy (central projection) F: [0, 1] x [0, 1] — > A 2 deforming 7 into a curve /3 lying on the 
unit circle. By uniform continuity, any such curve (3 can be decomposed as (3 = /?i/3 2 • • ■ f3 n , 
where each (3j. either does not pass through z — 1, or does not pass through z = — 1. It is 
also easy to see that (3^ can deformed into one of the circular arcs 5k between its endpoints. 
For all k, 2 < k < n, let o~k be one of the circular arcs from z = 1 to the initial point of 5k, 
and let o\ = cr n+ i = 1. We have 

7 « (fTi^i^ 1 ) • ■ • (<T n 5 n (7»ll), 

and it is easily seen that each arc crfccW^ is homotopic either to a, or a~ l , or 1. Thus, 
7 »i a m , for some integer m G Z. 

It remains to prove that ct m is not homotopic to 1 for m 7^ 0. This is where we use 
Proposition 13.2.21 Indeed, it is immediate that n(a m ,0) = m, and n(l,0) = 0, and thus a m 
and 1 are not homotopic when m^fl. But then, we have shown that the homotopy classes 
are in bijection with the set of integers. □ 

The above proof also applies to a cicular annulus, closed or open, and to a circle. In 
particular, the circle is not simply connected. 

We will need to define what it means for a surface to be orientable. Perhaps surprisingly, 
a rigorous definition is not so easy to obtain, but can be given using the notion of degree of 
a homeomorphism from a plane region. First, we need to define the degree of a map in the 
plane. 

3.4 The Degree of a Map in the Plane 

Let <p : D —>■ C be a continuous function to the plane, where the plane is viewed as the set 
C of complex numbers, and with domain some open set D in C. We say that <p is regular at 
z G D if there is some open set V C D containing z such that cp(z) 7^ <f(zo), for all z G V. 
Assuming that is regular at z , we will define the degree of <p at z . 

Let Q be a punctured open disk {z G V \ \z — zq\ < r} contained in V . Since (p is regular 
at z , it maps Q into the punctured plane Q' obtained by deleting w = (p(zo). Now, 
induces a homomorphism tp*: ir(Q) — > tt(Q'). From Proposition 13.3. IT both groups 7t(Q) and 
tt(Q') are isomorphic to Z. Thus, it is easy to determine exactly what the homorphism (p* 
is. We know that tt(Q) is generated by the homotopy class of some circle a in Q with center 
a, and that tt(Q') is generated by the homotopy class of some circle (3 in Q' with center 
<p(a). If = [/3 ], then the homomorphism <p* is completely determined. If d = 0, then 

7r(0') = 1, and if d 7^ 0, then 7r(0') is the infinite cyclic subgroup generated by the class of 
(3 d . We let d be the degree of <p at z , and we denote it as d(ip) zo . It is easy to see that this 
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definition does not depend on the choice of a (the center of the circle a) in Q, and thus, does 
not depend on Q. 

Next, if we have a second mapping if) regular at w = (p(zo), then if) o p is regular at z , 
and it is immediately verified that 

d(^ O( p)z = d(ip) Wo d((p) Zo . 

Let us now assume that D is a region (a connected open set), and that p is a homeomor- 
phism between D and <p(D). By a theorem of Brouwer (the invariance of domain), it turns 
out that <p(D) is also open, and thus, we can define the degree of the inverse mapping p~ x , 
and since the identity clearly has degree 1, we get that d(p)d(p~ 1 ) = 1, which shows that 

In fact, Ahlfors and Sario pQ prove that if (p(D) has a nonempty interior, then the degree 
of (p is constant on D. The proof is not difficult, but not very instructive. 

Proposition 3.4.1 Given a region D in the plane, for every homeomorphism p between D 
and <fi(D), if p(D) has a nonempty interior, then the degree d(ip) z is constant for all z e D, 
and in fact, d(<p) = ±1. 

When d(<p) = 1 in Proposition 13.4.11 we say that <p is sense-preserving , and when d(<p) = 
— 1, we say that p is sense-reversing. We can now define the notion of orientability. 

3.5 Orientability of a Surface 

Given a surface F, we will call a region V on F a planar region if there is a homeomorphism 
h: V —>■ U from V onto an open set in the plane. From Proposition 13.4. 1[ the homeomor- 
phisms h: V — > U can be divided into two classes, by defining two such homeomorphisms 
hi, 1%2 as equivalent iff h\ o h^ 1 has degree 1, i.e., is sense-preserving. Observe that for any 
h as above, if h is obtained from h by conjugation (i.e., for every z G V, h(z) = h(z), the 
complex conjugate of h(z)), then d(h o h~ x ) = — 1, and thus h and h are in different classes. 
For any other such map g, either h o g _1 or h o g~ l is sense-preserving, and thus, there are 
exactly two equivalence classes. 

The choice of one of the two classes of homeomorphims h as above, constitutes an ori- 
entation of V. An orientation of V induces an orientation on any subregion W of V, by 
restriction. If V\ and V2 are two planar regions, and these regions have received an orienta- 
tion, we say that these orientations are compatible if they induce the same orientation on all 
common subregions of V% and V^. 

Definition 3.5.1 A surface F is orientable if it is possible to assign an orientation to all 
planar regions in such a way that the orientations of any two overlapping planar regions are 
compatible. 



3.6. BORDERED SURFACES 



31 



Clearly, orientability is preserved by homeomorphisms. Thus, there are two classes of 
surfaces, the orientable surfaces, and the nonorientable surfaces. An example of a nonori- 
entable surface is the Klein bottle. Because we defined a surface as being connected, note 
that an orientable surface has exactly two orientations. It is also easy to see that to orient 
a surface, it is enough to orient all planar regions in some open covering of the surface by 
planar regions. 

We will also need to consider bordered surfaces. 

3.6 Bordered Surfaces 

Consider a torus, and cut out a finite number of small disks from its surface. The resulting 
space is no longer a surface, but certainly of geometric interest. It is a surface with boundary, 
or bordered surface. In this section, we extend our concept of surface to handle this more 
general class of bordered surfaces. In order to do so, we need to allow coverings of surfaces 
using a richer class of open sets. This is achieved by considering the open subsets of the 
half-space, in the subset topology. 

Definition 3.6.1 The half-space H m is the subset of lR m defined as the set 

{(xi, . . . ,x m ) | Xi € R, x m > 0}. 

For any m > 1, a (topological) m-manifold with boundary is a second-countable, topological 
Hausdorff space M, together with an open cover (L^)j e j of open sets and a family (ifi)iei 
of homeomorphisms fi : Ui — > Qi , where each Qi is some open subset of H m in the subset 
topology. Each pair (U, ip) is called a coordinate system, or chart, of M, each homeomor- 
phism iff. Ui — > Qi is called a coordinate map, and its inverse f' 1 . Q{ — > Z7j is called a 
parameterization of U{. The family (Ui,(fi)i e i is often called an atlas for M. A (topological) 
bordered surface is a connected 2-manifold with boundary. 

Note that an m-manifold is also an m-manifold with boundary. 

If <Pi'. U{ — > Qi is some homeomorphism onto some open set Qi of H m in the subset 
topology, some p e Ui may be mapped into M m_1 x R + , or into the "boundary" R m_1 x {0} 
of H m . Letting dM. m = ]R m_1 x {0}, it can be shown using homology, that if some coordinate 
map if defined on p maps p into dW 71 , then every coordinate map ip defined on p maps p 
into dM m . For m = 2, Ahlfors and Sario prove it using Proposition 13.4.11 

Thus, M is the disjoint union of two sets dM and IntM, where dM is the subset consisting 
of all points p G M that are mapped by some (in fact, all) coordinate map if defined on 
p into dW 71 , and where Int M = M — dM. The set dM is called the boundary of M, and 
the set Int M is called the interior of M, even though this terminology clashes with some 
prior topological definitions. A good example of a bordered surface is the Mobius strip. The 
boundary of the Mobius strip is a circle. 
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The boundary dM of M may be empty, but Int M is nonempty. Also, it can be shown 
using homology, that the integer m is unique. It is clear that Int M is open, and an m- 
manifold, and that dM is closed. If p G dM, and <p is some coordinate map defined on 
p, since Q = <p(U) is an open subset of dM m , there is some open half ball centered 
at (p(p) and contained in Q which intersects dM. m along an open ball -B™ -1 , and if we 
consider W = ip~ 1 (B^ j _), we have an open subset of M containing p which is mapped 
homeomorphically onto B™ + in such that way that every point in W H dM is mapped onto 
the open ball B™ -1 . Thus, it is easy to see that dM is an (m — l)-manifold. 

In particular, in the case m = 2, the boundary dM is a union of curves homeomorphic 
either to circles of to open line segments. In this case, if M is connected but not a surface, 
it is easy to see that M is the topological closure of Int M. We also claim that Int M is 
connected, i.e. a surface. Indeed, if this was not so, we could write Int M = Mi U M 2 , for 
two nonempty disjoint sets M\ and M 2 . But then, we have M = Mi U M 2 , and since M is 
connected, there is some a G dM also in Mi fl M 2 7^ 0. However, there is some open set V 
containing a whose intersection with M is homeomorphic with an open half-disk, and thus 
connected. Then, we have 

v n M = (v n Mi) u (v n m 2 ), 

with V fl Mi and V fl M 2 open in V, contradicting the fact that M fl V is connected. Thus, 
Int M is a surface. 

When the boundary dM of a bordered surface M is empty, M is just a surface. Typically, 
when we refer to a bordered surface, we mean a bordered surface with a nonempty border, 
and otherwise, we just say surface. 

A bordered surface M is orientable iff its interior Int M is orientable. It is not difficult 
to show that an orientation of Int M induces an orientation of the boundary dM. The 
components of the boundary dM are called contours. 

The concept of triangulation of a bordered surface is identical to the concept defined for 
a surface in Definition ^. 2. 1\ and Proposition 12.2.21 also holds. However, a small change needs 
to made to Proposition 12.2.31 see Ahlfors and Sario pQ. 

Proposition 3.6.2 A 2-complex K = (V,S) is a triangulation a: S — > 2 M of a bordered 
surface M such that a(s) = s g for all s G S iff the following properties hold: 

(Dl) Every edge a such that a g contains some point in the interior Int M of M is contained 
in exactly two triangles A. Every edge a such that a g is inside the border dM of M 
is contained in exactly one triangle A. The border dM of M consists of those a g 
which belong to only one A g . A border vertex or border edge is a simplex a such that 
a g C dM. 

(D2) For every non-border vertex a, the edges a and triangles A containing a can be arranged 
as a cyclic sequence at, Ax, a 2 , A 2 , ■ ■ ■ , An-i> a m, A m , in the sense that = A4-1 fl A { 
for all i, with 2 < % < m, and ax = A m fl A\, with m > 3. 
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(D3) For every border vertex a, the edges a and triangles A containing a can be arranged 
in a sequence a\,A\, 0,2, A 2 , . . . , An-i> a m, A m , a m+ i, with ai = Ai fl /or 0/ a// i, 
wii/i 2 < i < m, where a\ and a m+ i are border vertices only contained in A\ and A m 
respectively. 

(D4) K is connected, in the sense that it cannot be written as the union of two disjoint 
nonempty complexes. 

A 2-complex K which satisfies the conditions of Proposition 13.6.21 will also be called a 
bordered triangulated 2-complex, and its geometric realization a bordered polyhedron. Thus, 
bordered triangulated 2-complexes are the complexes that correspond to triangulated bor- 
dered surfaces. Actually, it can be shown that every bordered surface admits some triangu- 
lation, and thus the class of geometric realizations of the bordered triangulated 2-complexes 
is the class of all bordered surfaces. 

We will now give a brief presentation of simplicial and singular homology, but first, we 
need to review some facts about finitely generated abelian groups. 
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Chapter 4 
Homology Groups 



4.1 Finitely Generated Abelian Groups 

An abelian group is a commutative group. We will denote the identity element of an abelian 
group as 0, and the inverse of an element a as —a. Given any natural number n G N, we 
denote 

a + ■ • • + a 

n 

as na, and let (—n)a be defined as n(—a) (with 0a — 0). Thus, we can make sense of finite 
sums of the form rijOj, where rij G Z. Given an abelian group G and a family A = {cij)jeJ 
of elements a,j G G, we say that G is generated by A if every a £ G can be written (in 
possibly more than one way) as 

a = y^njaj, 
ie/ 

for some finite subset I of J, and some G Z. If J is finite, we say that G is finitely 
generated by A. If every a G G can be written in a unique manner as 

a = ^ njOj 

16/ 

as above, we say that G is freely generated by A, and we call A a fraszs of G. In this case, it 
is clear that the aj are all distinct. We also have the following familiar property. 

If G is a free abelian group generated by A = (aj) Jg j, for every abelian group H, for every 
function /: A — > if, there is a unique homomorphism /: G — > if, such that /(%) = f(dj), 
for all j G J. 

Remark: If G is a free abelian group, one can show that the cardinality of all bases is the 
same. When G is free and finitely generated by ( ), this can be proved as follows. 

Consider the quotient of the group G modulo the subgroup 2G consisting of all elements of 
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the form g + g, where g G G. It is immediately verified that each coset of G/2G is of the 
form 

eidi H h e n a n + 2G, 

where e$ = or e» = 1, and thus, G/2G has 2 n elements. Thus, n only depends on G. The 
number n is called the dimension of G. 

Given a family A = (a,j)j e j, we will need to construct a free abelian group generated by 
A. This can be done easily as follows. Consider the set F(A) of all functions (p: A — > Z, 
such that </?(a) 7^ for only finitely many a G A We define addition on F(A) pointwise, 
that is, p + ip is the function such that (p + V0( a ) = ip(a) + ip(a), for all a G A 

It is immediately verified that F(A) is an abelian group, and if we identify each aj with 
the function py. A — > Z, such that v 9 i(°j) = 1> an( i V 9 j( a «) = f° r a ll * 7^ J; ^ i s clear that 
is freely generated by A. It is also clear that every ip e ^(^4) can be uniquely written 

as 

iei 

for some finite subset J of J such that rij = (p(a,i) 7^ 0. For notational simplicity, we write ip 

as 

iei 

Given an abelian group G, for any a G G, we say that a has /mite order if there is some 
n 7^ in N such that na = 0. If a G G has finite order, there is a least n 7^ in N such that 
na = 0, called the order of a. It is immediately verified that the subset T of G consisting 
of all elements of finite order is a subroup of G, called the torsion subgroup of G. When 
T = {0}, we say that G is torsion-free. One should be careful that a torsion-free abelian 
group is not necessarily free. For example, the field Q of rationals is torsion-free, but not a 
free abelian group. 

Clearly, the map (n, a) t— > na from Z x G to G satisfies the properties 

(m + n)a = ma + na, 
m(a + 6) = ma + nb, 
(mn)a = m(na), 
la = a, 

which hold in vector spaces. However, Z is not a field. The abelian group G is just what 
is called a Z-module. Nevertheless, many concepts defined for vector spaces transfer to Z- 
modules. For example, given an abelian group G and some subgroups Hi, ... , H n , we can 
define the (internal) sum 

Hi + --- + H n 
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of the Hi as the abelian group consisting of all sums of the form ai + • • • + a n , where G H^. 

If in addition, G = H 1 + h H n and Hi fl Hj = {0} for all i, j, with i ^ j, we say that G 

is the direct sum of the Hi, and this is denoted as 

G = H x © • • • © H n . 

When Hi = . . . = H n = H, we abbreviate H © • • • © H as H n . Homomorphims between 
abelian groups are Z-linear maps. We can also talk about linearly independent families in 
G, except that the scalars are in Z. The rank of an abelian group is the maximum of the 
sizes of linearly independent families in G. We can also define (external) direct sums. 

Given a family (Gj)j g / of abelian groups, the (external) direct sum @ ie/ Gi is the set 
of all function / : / — > \J ieI Gi such that f(i) G Gi, for all G /, and f(i) = for all but 
finitely many i G I. An element / G ® ie/ Gj is usually denoted as (fi)iei- Addition is 
defined component-wise, that is, given two functions / = (fi)iei and g = (gi)i<=i in © i6/ Gi, 
we define (/ + g) such that 

(/ + g)i = fi + 9i, 

for all % G /. It is immediately verified that @ ieI Gi is an abelian group. For every % G /, 
there is an injective homomorphism m^: Gi — > ©jg/Gj, defined such that for every x G Gj, 
ini(x)(i) = x, and irii(x)(j) = iff j 7^ 2. If G = 0j e/ Gj is an external direct sum, it is 
immediately verified that G = @ ie/ in^Gi), as an internal direct sum. The difference is that 
G must have been already defined for an internal direct sum to make sense. For notational 
simplicity, we will usually identify irii(Gi) with Gi. 

The structure of finitely generated abelian groups can be completely described. Actually, 
the following result is a special case of the structure theorem for finitely generated modules 
over a principal ring. Recall that Z is a principal ring, which means that every ideal X in Z 
is of the form oK, for some d G N. For the sake of completeness, we present the following 
result, whose neat proof is due to Pierre Samuel. 

Proposition 4.1.1 Let G be a free abelian group finitely generated by (a±, . . . , a n ), and let 
H be any subroup of G. Then, H is a free abelian group, and there is a basis (e±, ...,e n ) of 
G, some q < n, and some positive natural numbers n±, . . . , n q , such that (nie±, . . . , n q e q ) is 
a basis of H , and Hi divides rij+i for all i, with 1 < i < q — 1. 

Proof . The proposition is trivial when H = {0}, and thus, we assume that H is nontrivial. 
Let L(G, Z) we the set of homomorphisms from G to Z. For any / G L{G, Z), it is immedi- 
ately verified that f(H) is an ideal in Z. Thus, f(H) = n h Z, for some nh G N, since every 
ideal in Z is a principal ideal. Since Z is finitely generated, any nonempty family of ideals has 
a maximal element, and let / be a homomorphism such that n^Z is a maximal ideal in Z. Let 
7r: G — > Z be the i-th projection, i.e., 7ii is defined such that Hernial + • — \-m n a n ) = rrii. It 
is clear that 7Tj is a homomorphism, and since H is nontrivial, one of the 7ii(H) is nontrivial, 
and n h 7^ 0. There is some b G H such that f(b) = n h . 
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We claim that for every g E L(G, Z), the number n h divides g(b). Indeed, if d is the gcd 
of rih and gib), by the Bezout identity, we can write 

d = rn h + sg(b), 

for some r, s E Z, and thus 

d = rf(b) + sg(b) = (rf + sg)(b). 

However, rf + sg E L(G, Z), and thus, 

n h ZCdZC(rf + sg)(H), 

since d divides n^, and by maximality of n^Z, we must have n ft Z = gK, which implies that 
d = rih, and thus, rih divides gib). In particular, n h divides each 7Tj(6), and let 7Tj(6) = n^p;, 
with ^ G Z. 

Let a = piai + • — h p„a n . Note that 

6 = 7ri(6)ai H h vr„(6)a n = n ft piai H h n h p n a n , 

and thus, 6 = n^a. Since ra^ = f(b) = fin h a) = n^/(a), and since 7^ 0, we must have 
f{a) = 1. 

Next, we claim that 

G = aZ®f~ 1 (0), 

and 

H = 6Z©(#n / _1 (0)), 

with b = riha. 

Indeed, every x G G can be written as 

x = f(x)a + (x - fix)a), 

and since /(a) = 1, we have f(x — f(x)a) = fix) — f(x)f(a) = fix) — fix) = 0. Thus, 
G = aZ + / _1 (0). Similarly, for any x G H, we have f(x) = rn h , for some r G Z, and thus, 

x = f(x)a + (x — f{x)a) = rriha + (x — f(x)a) = rb + (x — fix)a), 

we still have x — f(x)a G / _1 (0), and clearly, x — f(x)a = x — rriha = x — rb G H, since 
b E H . Thus, H = bZ + iHf] / _1 (0)). 

To prove that we have a direct sum, it is enough to prove that aZ D / _1 (0) = {0}. For 
any x = ra E aZ, if f(x) = 0, then f(ra) = rf(a) = r = 0, since /(a) = 1, and thus, x — 0. 
Therefore, the sums are direct sums. 
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We can now prove that if is a free abelian group by induction on the size q of a maximal 
linearly independent family for H. If q = 0, the result is trivial. Otherwise, since 

H = &z©(#n/- 1 (o)), 

it is clear that H n is a subgroup of G and that every maximal linearly independent 

family in H H / _1 (0) has at most q — 1 elements. By the induction hypothesis, if fl / _1 (0) 
is a free abelian group, and by adding b to a basis of if fl / _1 (0), we obtain a basis for if, 
since the sum is direct. 

The second part is shown by induction on the dimension n of G. The case n = is 
trivial. Otherwise, since 

G = aZ©/- 1 (0), 

and since by the previous argument, / _1 (0) is also free, it is easy to see that / _1 (0) has 
dimension n — 1. By the induction hypothesis applied to its subgroup if fl / -1 (0), there is a 
basis (e 2 , . . . , e n ) of / _1 (0), some q < n, and some positive natural numbers n 2 , . . . , n q , such 
that, (n 2 e 2 , ■ ■ ■ , n q e q ) is a basis of if n/ _1 (0), and rii divides n i+ i for all i, with 2 < i < q — 1. 
Let e\ = a, and rt\ = nn, as above. It is clear that (ei, . . . , e n ) is a basis of G, and that that 
(rtiei, . . . , n q e q ) is a basis of if, since the sums are direct, and b = ri\e\ = riha. It remains to 
show that ri\ divides n 2 . Consider the homomorphism g: G — > Z such that g'(ei) = gfa) = 1, 
and fl'(ej) = 0, for all z, with 3 < z < n. We have n h = rii = g(n\ei) = g(b) G g(H), and 
thus, n^Z C g(H). Since n^Z is maximal, we must have g{H) = n^L = n{L. Since 
^2 = g{n2^2) £ 9{H), we have n 2 G niZ, which shows that ni divides n 2 . □ 

Using Proposition I4.1.IT we can also show the following useful result. 

Proposition 4.1.2 Let G be a finitely generated abelian group. There is some natural num- 
ber m > and some positive natural numbers n\, . . . , n q , such that H is isomorphic to the 
direct sum 

Z m ©Z/niZ©---©Z/n g Z, 
and where divides n i+ i for all i, with 1 < % < q — 1. 

Proof. Assume that G is generated by A = (ai, . . . ,a n ), and let F(A) be the free abelian 
group generated by A. The inclusion map i: A — > G can be extended to a unique homo- 
morphism /: F(A) — > G which is surjective since A generates G, and thus, G is isomorphic 
to F(A) j f~ x {fS). By Proposition 14.1.1] H = / _1 (0) is a free abelian group, and there is a 
basis (ei, e n ) of G, some p < n, and some positive natural numbers ki,...,k p , such that 
(fciei, . . . , k p e p ) is a basis of H, and fc, divides k i+ i for all z, with 1 < z < p — 1. Let r, 
< r < p, be the largest natural number such that &i = . . . = k r = 1, rename fc r+ , as rij, 
where 1 < z < p — r, and let g = p — r. Then, we can write 

H = Z p - q © ni Z © • • • © n g Z, 

and since i^(-A) is isomorphic to Z n , it is easy to verify that F(A)/H is isomorphic to 

Z n ~ p © Z/mZ © • • • © Z/n g Z, 
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which proves the proposition. □ 

Observe that Z/njZ © ■ • • © Z/n g Z is the torsion subgroup of G. Thus, as a corollary 
of Proposition 14.1.21 we obtain the fact that every finitely generated abelian group G is a 
direct sum G = Z m © T, where T is the torsion subroup of G, and Z m is the free abelian 
group of dimension m. It is easy to verify that m is the rank (the maximal dimension of 
linearly independent sets in G) of G, and it is called the Betti number of G. It can also be 
shown that q, and the n,, only depend on G. 

One more result will be needed to compute the homology groups of (two-dimensional) 
polyhedras. The proof is not difficult and can be found in most books (a version is given in 
Ahlfors and Sario [TJ). Let us denote the rank of an abelian group G as r(G). 

Proposition 4.1.3 If 

— ► E F G — > 

is a short exact sequence of homomorphisms of abelian groups and F has finite rank, then 
r(F) = r(E) + r(G). In particular, if G is an abelian group of finite rank and H is a subroup 
ofG, thenr(G) =r(H)+r(G/H). 

We are now ready to define the simplicial and the singular homology groups. 

4.2 Simplicial and Singular Homology 

There are several kinds of homology theories. In this section, we take a quick look at two 
such theories, simplicial homology, one of the most computational theories, and singular 
homology theory, one of the most general and yet fairly intuitive. For a comprehensive 
treatment of homology and algebraic topology in general, we refer the reader to Massey [12J, 
Munkres [H], Bredon [3], Fulton [7J, Dold j5], Rotman [15], Amstrong [2], and Kinsey [9]. 
An excellent overview of algebraic topology, following a more intuitive approach, is presented 
in Sato [16J. 

Let K = (V, S) be a complex. The essence of simplicial homology is to associate some 
abelian groups H P (K) with K. This is done by first defining some free abelian groups 
C P (K) made out of oriented p-simplices. One of the main new ingredients is that every 
oriented p-simplex a is assigned a boundary d p a. Technically, this is achieved by defining 
homomorphisms 

d p : C P (K) ^ Cp-tiK), 
with the property that d p -\ o d p = 0. Letting Z P (K) be the kernel of d p , and 

B p (K) = d p+1 (C p+1 (K)) 

be the image of d p+ i in C P (K), since d p o d p+ i = 0, the group B p (K) is a subgroup of the 
group Z p (K), and we define the homology group H p (K) as the quotient group 



H P (K) = Z P (K)/B P (K). 
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What makes the homology groups of a complex interesting, is that they only depend on the 
geometric realization K g of the complex K, and not on the various complexes representing 
Kg. Proving this fact requires relatively hard work, and we refer the reader to Munkres [H] 
or Rotman |15] . for a proof. 

The first step in defining simplicial homology groups is to define oriented simplices. 
Given a complex K = (V,S), recall that an ra-simplex is a subset a = {ao, . . . ,a n } of 
V that belongs to the family S. Thus, the set a corresponds to (n + 1)! linearly ordered 
sequences s: {1,2, ...,n+ 1} — > a, where each s is a bijection. We define an equivalence 
relation on these sequences by saying that two sequences si: {1, 2, . . . , n + 1} — > o and 
s 2 : {1,2, . . . ,n+ 1} — > a are equivalent iff tt = s 2 x o si is a permutation of even signature 
(it is the product of an even number of transpositions) 

The two equivalence classes associated with a are called oriented simplices, and if a = 
{a , . . . , a n }, we denote the equivalence class of s as [s(l), . . . , s(n+ 1)], where s is one of the 
sequences s : {1, 2, . . . , n + 1} — > a. We also say that the two classes associated with a are 
the orientations of a. Two oriented simplices o~\ and a 2 are said to have opposite orientation 
if they are the two classes associated with some simplex a. Given an oriented simplex a, we 
denote the oriented simplex having the opposite orientation as —a, with the convention that 
-{-&)= a. 

For example, if a = {a 1; 02,613} is a 3-simplex (a triangle), there are six ordered se- 
quences, the sequences (a 3 ,a 2 ,ai), (a 2 ,ai,a 3 ), and (01,03,02), are equivalent, and the se- 
quences (01,02,03), (o 2 ,o 3 ,ai), and (03,01,02), are also equivalent. Thus, we have the two 
oriented simplices, [01,02,03] and [03,02,01]. We now define p-chains. 

Definition 4.2.1 Given a complex K = (V, S), a p-chain on K is a function c from the set 
of oriented p-simplices to Z, such that, 

(1) c(— a) = —c(a), iff a and —a have opposite orientation; 

(2) c(a) = 0, for all but finitely many simplices a. 

We define addition of p-chains pointwise, i.e., c\ + c 2 is the p-chain such that (ci + c 2 ){o-) = 
ci(cr) + 02(0"), for every oriented p-simplex a. The group of p-chains is denoted as C P (K). If 
p < or p > dim(iT), we set C P (K) = {0}. 

To every oriented p-simplex a is associated an elementary p-chain c, defined such that, 
c(a) = 1, 

c(— a) = —1, where —a is the opposite orientation of a, and 
c(cr') = 0, for all other oriented simplices a'. 

We will often denote the elementary p-chain associated with the oriented p-simplex a 
also as a. 

The following proposition is obvious, and simply confirms the fact that C P (K) is indeed 
a free abelian group. 
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Proposition 4.2.2 For every complex K = (V,S), for every p, the group C P (K) is a free 
abelian group. For every choice of an orientation for every p-simplex, the corresponding 
elementary chains form a basis for C P (K). 

The only point worth elaborating is that except for Cq(K), where no choice is involved, 
there is no canonical basis for C P (K) for p > 1, since different choices for the orientations of 
the simplices yield different bases. 

If there are m p p-simplices in K, the above proposition shows that C P (K) = Z mp . 

As an immediate consequence of Proposition 14.2.21 for any abelian group G and any 
function / mapping the oriented p-simplices of a complex K to G, and such that /(— a) = 
—/(c) for every oriented p-simplex a, there is a unique homomorphism /: C P (K) — > G 
extending /. 

We now define the boundary maps d p : C P (K) — > C p ^i(K). 
Definition 4.2.3 Given a complex K = (V,S), for every oriented p-simplex 

a = [a , . . . ,a p ], 

we define the bounday d p a of a as 

v 

d v a = X^ -1 ) l [ a °> ■ ■ ■ > «i> ■ ■ ■ > «p]> 

i=0 

where [ao, ... ,cti, ... ,a p ] denotes the oriented p — 1-simplex obtained by deleting vertex ati- 
The boundary map d p : C P (K) —>■ C p -i(K) is the unique homomorphism extending d p on 
oriented p-simplices. For p < 0, d p is the null homomorphism. 

One must verify that d p (— a) = —d p a, but this is immediate. If a = [a ,ai], then 

d\0 — OL\ — a . 

If a = [ao, «i, CK2], then 

d 2 a = [ax, a 2 ) - [a , a 2 ) + [a , «i] = [a x , a 2 ) + [a 2 , a ) + [a , at). 
If a = [a , ax, a 2 , a 3 ], then 

d 3 a = [an, a 2 , a 3 ] - [a , a 2 , a 3 ] + [a , ai, a 3 ] - [a , «i, a 2 \. 

We have the following fundamental property. 
Proposition 4.2.4 For every complex K = (V, S), for every p, we have d p _i o d p = 0. 
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Proof. For any oriented p-simplex a = [a , . . . , a p ], we have 

p 

dp-i o d p o = ^(-l) l <9p_i[a , . . . , at, . . . , Op], 

8=0 

p i— 1 

= 5^ • • • ' ^> ■ ■ ■ ' "*> ■ ■ ■ ' °pi 

j=0 3=0 
P P 

+ 53 • • • , &i, ■ ■ ■ , Oj, ■ ■ ■ , Otp] 

i=0 j=i+l 

= 0. 

The rest of the proof follows from the fact that d p : C p (K) — > C P -\(K) is the unique homo- 
morphism extending d p on oriented p-simplices. □ 

In view of Proposition 14.2.41 the image d p+ i(C p+ i(K)) of d p+ i : C p+ i(K) — > C p (K) is 
a subgroup of the kernel 9~ 1 (0) of d p : C P (K) — > C p -x(K). This motivates the following 
definition. 

Definition 4.2.5 Given a complex = (V,«S), the kernel o , ~ 1 (0) of the homomorphism 
<9 P : Cp(K) — > C p -i(K) is denoted as Z P (K), and the elements of Z P (K) are called p-cycles. 
The image <9 p+ i(C p+ i) of the homomorphism 9 p+ i : C P+ \(K) — > C P (K) is denoted as B p (K), 
and the elements of B P (K) are called p-boundaries . The p-i/i homology group H P (K) is the 
quotient group 

# p (K) = Z P (K)/B P (K). 

Two p-chains c, c' are said to be homologous if there is some (p + l)-chain d such that 
c = c' + <9 p+ i<i. 

We will often omit the subscript p in d p . 

At this stage, we could determine the homology groups of the finite (two-dimensional) 
polyhedras. However, we are really interested in the homology groups of geometric realiza- 
tions of complexes, in particular, compact surfaces, and so far, we have not defined homology 
groups for topological spaces. 

It is possible to define homology groups for arbitrary topological spaces, using what is 
called singular homology. Then, it can be shown, although this requires some hard work, 
that the homology groups of a space X which is the geometric realization of some complex 
K are independent of the complex K such that X = K g , and equal to the homology groups 
of any such complex. 

The idea behind singular homology is to define a more general notion of an n-simplex 
associated with a topological space X, and it is natural to consider continuous maps from 
some standard simplices to X. Recall that given any set J, we defined the real vector 
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space MS 1 * freely generated by I (just before Definition |2.1.5p . In particular, for / = N (the 
natural numbers), we obtain an infinite dimensional vector space M.^ N \ whose elements are 
the countably infinite sequences (Xi)ien of reals, with Aj = for all but finitely many i 6 N. 
For any p E N, we let G M.^ be the sequence such that e*(i) = 1 and ei(j) = for all 
j 7^ i, and we let A p be the p-simplex spanned by (e , . . . , e p ), that is, the subset of R^ N ^ 
consisting of all points of the form 

p p 

Ajej, with Aj = 1, and Aj > 0. 

i=0 i=0 

We call A p the standard p-simplex. Note that A p _i is a face of A p . 

Definition 4.2.6 Given a topological space X, a singular p-simplex is any continuous map 
T: A p — > X. The free abelian group generated by the singular p-simplices is called the p-th 
singular chain group, and is denoted as S P (X). 

Given any p + 1 points ao,...,a p in M.( N \ there is a unique affine map /: A p — > IR( N ), 
such that /(ej) = a^, for alH, < i < p, namely the map such that 

p p 

i=0 i=0 

for all Aj such that X/i=o^« = an< ^ ^* — ^- This map is called the affine singular simplex 
determined by a , . . . , a p , and it is denoted as l(a , . . . , a p ). In particular, the map 

/(eo, • • • , &i, ■ ■ ■ j 6p) , 

where the hat over means that is omited, is a map from A p _i onto a face of A p . We 
can consider it as a map from A p _ x to A p (although it is defined as a map from A p _x to 
RW), and call it the z-th face of A p . 

Then, if T : A p — > X is a singular p-simplex, we can form the map 

T o Z(e , . . . , eTj, . . . , e p ) : A p _ x -> X, 

which is a singular p— 1-simplex, which we think of as the i-th face of T. Actually, for p = 1, 
a singular p-simplex T: A p — > X can be viewed as curve on X, and its faces are its two 
endpoints. For p = 2, a singular p-simplex T: A p — > X can be viewed as triangular surface 
patch on X, and its faces are its three boundary curves. For p = 3, a singular p-simplex 
T: A p — > X can be viewed as tetrahedral "volume patch" on X, and its faces are its four 
boundary surface patches. We can give similar higher-order descriptions when p > 3. 

We can now define the boundary maps d p : S P (X) — > S p _i(X). 
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Definition 4.2.7 Given a topological space X, for every singular p-simplex T: A p — > X, 
we define the bounday d p T of T as 

p 

d p T = ^(-l) 1 T o l(e , . . ■ , e h . . . , e p ). 

i=0 

The boundary map d p : S P (X) — > S p -i(X) is the unique homomorphism extending d p on 
singular p-simplices. For p < 0, d p is the null homomorphism. Given a continuous map 
/: X — > Y between two topological spaces X and Y, the homomorphism f^ p : S P (X) — > 
S P (Y) is defined such that 

fte(X) = foT, 
for every singular p-simplex T: A p — >• X. 

The next easy proposition gives the main properties of d. 

Proposition 4.2.8 For every continuous map f : X —>■ Y between two topological spaces X 
and Y , the maps f^ p and d p commute for every p, i.e., 

d p ° fip = fip-i ° d p . 

We also have <9 p _i o d p = 0. 

Proof. For any singular p-simplex T: A p — > X, we have 

p 

<V», P (T) = ^(-l) 1 (/ o T) o l(e , ....C, <,). 

i=0 

and 

p 

f lp -i(d p T) = / o (T o Z( eo , . . . , ej, . . . , e p )), 

i=0 

and the equality follows by associativity of composition. We also have 

p 

d p l(a , ...,a p ) = y^(-l)* l(a , ...,a p )o l(e , . . . , e h . . . , e p ) 

i=0 
v 

= ^(-l) l /(a , ...,ai,.. .,a p ), 

i=0 

since the composition of affine maps is affine. Then, we can compute d p -id p l(ao, . . . , a p ) as 
we did in Proposition 14.2.41 and the proof is similar, except that we have to insert an I at 
appropriate places. The rest of the proof follows from the fact that 

dp^dpT = 9 p _i9p(Tjj(/(eo, . . . , e p ))), 
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since 1(cq, . . . , e p ) is simply the inclusion of A p in M^ N \ and that d commutes with Tj. □ 

In view of Proposition 14.2 .8\ the image d p+ i(S p+ i(X)) of <9 p+ i : S p+ i(X) — > S P (X) is 
a subgroup of the kernel 9~ 1 (0) of 9 p : S P (X) — > Sp_i(Jf). This motivates the following 
definition. 

Definition 4.2.9 Given a topological space X, the kernel 9~ 1 (0) of the homomorphism 
<9 P : S P (X) — > Sp-ipT) is denoted as Z P (X), and the elements of Z P (X) are called singular 
p-cycles. The image 9 p+ i(S , p+ i) of the homomorphism <9 p+ i : S , p+ i(X) — > S p (X) is denoted 
as B P (X), and the elements of B P (X) are called singular p- boundaries. The p-i/i singular 
homology group H p (X) is the quotient group 

H p (X) = Z P (X)/B P (X). 

If / : X — * y is a continuous map, the fact that 

dp o / fli p = 4p_i o <9 p 

allows us to define homomorphisms H P (X) — > H P (Y), and it it easily verified that 

and that Id* jP : H p (X) — > H p {Y) is the identity homomorphism, when /<i: X — * F is the 
identity. As a corollary, if /: X — > F is a homeomorphism, then each f* tP : H p (X) — > H p (Y) 
is a group isomorphism. This gives us a way of showing that two spaces are not homeomor- 
phic, by showing that some homology groups H P (X) and H P (Y) are not isomorphic. 

It is fairly easy to show that Hq(X) is a free abelian group, and that if the path compo- 
nents of X are the family (Xi)i & i, then Hq(X) is isomorphic to the direct sum 0^2. In 
particular, if X is arcwise connected, H (X) = Z. 

The following important theorem shows the relationship between simplicial homology 
and singular homology. The proof is fairly involved, and can be found in Munkres [14] . or 
Rot man [15] . 

Theorem 4.2.10 Given any polytope X, if X = K g = K' g is the geometric realization of 
any two complexes K and K' , then 

H P (X) = H P {K) = H P (K'), 

for all p > 0. 

Theorem 14.2.101 implies that H p (X) is finitely generated for all p > 0. It is immediate 
that if K has dimension m, then H p (X) = for p > m, and it can be shown that H m (X) is 
a free abelian group. 

A fundamental invariant of finite complexes is the Euler-Poincare characteristic. 
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Definition 4.2.11 Given a finite complex K = (V, <S) of dimension m, letting m p be the 
number of p-simplices in K, we define the Euler-Poincare characteristic x{K) of K as 



p=0 



m p . 



The following remarkable theorem holds. 
Theorem 4.2.12 Given a finite complex K = (V,S) of dimension m, we have 

m 
p=0 

the alternating sum of the Betti numbers (the ranks) of the homology groups of K . 

Proof . We know that C P (K) is a free group of rank m p . Since H P (K) = Z P (K)/B P (K), by 
Proposition 14. 1.3| we have 

r{H p {K)) = r{Z p {K))-r{B p {K)). 
Since we have a short exact sequence 

— Z P {K) — C P {K) ^ B^K) — 0, 
again, by Proposition 14.1.31 we have 

r(C p {K)) =m p = r(Z p (K)) + r(B p ^(K)). 
Also, note that B m (K) = 0, and B-i(K) = 0. Then, we have 



X{K) = ^(-l) p 

p=0 

in 

= J2(~ 1 ) P (r(^(X))+r(5 p _i(^))) 



p=0 

m m 

= ]T(-ir r(Z p (K)) + YX-1)> r(B p ^(K)). 

p=0 p=0 

Using the fact that B m (K) = 0, and B_i(K) = 0, we get 

m m 

X(K) = r(Z p (K)) + ^(-lr 1 r{B p {K)) 

p=0 p=0 



£(-1)' (r(Z p (K)) - r(B p (K))) 



p=0 

m 



J2(-l) P r(H p (K)). 

p=0 
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□ 



A striking corollary of Theorem 14.2.121 (together with Theorem 14.2. 10p , is that the Euler- 
Poincare characteristic x(K) of a complex of finite dimension m only depends on the geo- 
metric realization K g of K, since it only depends on the homology groups H P (K) = H p (K g ) 
of the polytope K g . Thus, the Euler-Poincare characteristic is an invariant of all the finite 
complexes corresponding to the same polytope X = K g , and we can say that it is the Euler- 
Poincare characteristic of the polytope X = K g , and denote it as xPO- m particular, this 
is true of surfaces that admit a triangulation, and as we shall see shortly, the Euler-Poincare 
characteristic in one of the major ingredients in the classification of the compact surfaces. 
In this case, x(K) = m o ~ m i + m 2, where m is the number of vertices, m\ the number of 
edges, and m 2 the number of triangles, in K. We warn the reader that Ahlfors and Sario 
have flipped the signs, and define the Euler-Poincare characteristic as —itlq + vii\ — iji2- 

Going back to the triangulations of the sphere, the torus, the projective space, and the 
Klein bottle, it is easy to see that their Euler-Poincare characteristic is 2 (sphere), (torus), 
1 (projective space), and (Klein bottle). 

At this point, we are ready to compute the homology groups of finite (two-dimensional) 
polyhedras. 

4.3 Homology Groups of the Finite Polyhedras 

Since a polyhedron is the geometric realization of a triangulated 2-complex, it is possible 
to determine the homology groups of the (finite) polyhedras. We say that a triangulated 
2-complex K is orientable if its geometric realization K g is orientable. We will consider the 
finite, bordered, orientable, and nonorientable, triangulated 2-complexes. First, note that 
C P (K) is the trivial group for p < and p > 2, and thus, we just have to consider the 
cases where p — 0, 1,2. We will use the notation c ~ d, to denote that two p-chains are 
homologous, which means that c = d + d p+ id, for some (p + l)-chain d. 

The first proposition is very easy, and is just a special case of the fact that H (X) = Z 
for an arcwise connected space X. 

Proposition 4.3.1 For every triangulated 2-complex (finite or not) K , we have Hq(K) = Z. 

Proof. When p = 0, we have Z (K) = C (K), and thus, H (K) = C (K)/B (K). Thus, we 
have to figure out what the 0-boundaries are. If c = Yl x id°>i is a 0-boundary, each a« is an 
oriented edge [at, Pi], and we have 



c = 





which shows that the sum of all the coefficients of the vertices is 0. Thus, it is impossible 
for a 0-chain of the form xa, where x ^ 0, to be homologous to 0. On the other hand, we 



4.3. HOMOLOGY GROUPS OF THE FINITE POLYHEDRAS 49 

claim that a ~ (3 for any two vertices a,/3. Indeed, since we assumed that K is connected, 
there is a path from a. to (3 consisting of edges 

[a,ai], [a n ,/3], 



and the 1-chain 

c = [a, cti] + . . 

has boundary 

dc = (3- 

which shows that a ~ (3. But then, Hq(K) is 
vertex. □ 

Next, we determine the groups H 2 (K). 



■ • + [0t n ,P] 

- a, 

the infinite cyclic group generated by any 



Proposition 4.3.2 For every triangulated 2-complex (finite or not) K , either H 2 (K) = Z 
or H 2 (K) = 0. Furthermore, H 2 (K) = Z iff K is finite, has no border and is orientable, 
else H 2 (K) = 0. 

Proof . When p = 2, we have B 2 (K) = 0, and H 2 (K) = Z 2 (K). Thus, we have to figure out 
what the 2-cycles are. Consider a 2-chain c = ^XjAj, where each Aj is an oriented triangle 
[ao, aii, a 2\i an d assume that c is a cycle, which means that 

dc = 2^ x idAi = 0. 

Whenever A, and Aj have an edge a in common, the contribution of a to dc is either 
Xia + Xja, or Xia — Xja, or — a^a + a^-a, or — x«a — a^-a, which implies that Xi = exj, with 
e = ±1. Consequently, if Ai and Aj are joined by a path of pairwise adjacent triangles, A^, 
all in c, then \xi\ = \xj\. However, Proposition 12. 2. 31 and Proposition 13.6.21 imply that any 
two triangles Ai and Aj in K are connected by a sequence of pairwise adjacent triangles. If 
some triangle in the path does not belong to c, then there are two adjacent triangles in the 
path, Ah and Ak, with Ah in c and A^ not in c such that all the triangles in the path from 
Ai to Ah belong to c. But then, Ah has an edge not adjacent to any other triangle in c, so 
Xh = and thus, = 0. The same reasoning applied to Aj shows that Xj = 0. If all triangles 
in the path from Ai to Aj belong to c, then we already know that = \xj\. Therefore, all 
Xj's have the same absolute value. If K is infinite, there must be some Ai in the finite sum 
which is adjacent to some triangle Aj not in the finite sum, and the contribution of the edge 
common to Ai and Aj to dc must be zero, which implies that Xi = for all i. Similarly, the 
coefficient of every triangle with an edge in the border must be zero. Thus, in these cases, 
c ~ 0, and H 2 (K) = 0. 

Let us now assume that K is a finite triangulated 2-complex without a border. The 
above reasoning showed that any nonzero 2-cycle, c, can be written as 



c — ^ tixAi, 
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where x — \xi\ > for all i, and = ±1. Since dc = 0, Y e i^i is also a 2-cycle. For any 
other nonzero 2-cycle, YlJiAi, we can subtract £iyi(J2 c%Ai) from YVi-^-i-, and we get the 
cycle 



in which has coefficient 0. But then, since all the coefficients have the same absolute 
value, we must have yi = e^yx for all % ^ 1, and thus, 



This shows that either H 2 (K) = 0, or H 2 (K) = Z. 

It remains to prove that K is orientable iff H 2 (K) = Z. The idea is that in this case, we 
can choose an orientation such that is a 2-cycle. The proof is not really difficult, but 

a little involved, and the reader is referred to Ahlfors and Sario [1] for details. □ 

Finally, we need to determine H\(K). We will only do so for finite triangulated 2- 
complexes, and refer the reader to Ahlfors and Sario [1] for the infinite case. 

Proposition 4.3.3 For every finite triangulated 2-complex K, either Hi(K) = 7U ax , or 
H\(K) = Z mi © Z/2Z, the second case occurring iff K has no border and is nonorientable. 

Proof. The first step is to determine the torsion subgroup of Hi(K). Let c be a 1-cycle, 
and assume that mc ~ for some m > 0, i.e., there is some 2-chain XiAi such that 
mc = ^XidAi. If Ai and Aj have a common edge a, the contribution of a to ^XidAi 
is either x«a + Xjd, or a^a — Xja, or — a^a + Xja, or — a^a — Xjd, which implies that either 
Xi = Xj(mod m), or X{ = -ij(mod m). Because of the connectedness of K, the above 
actually holds for all i,j. If K is bordered, there is some Ai which contains a border edge 
not adjacent to any other triangle, and thus Xi must be divisible by m, which implies that 
every is divisible by m. Thus, c ~ 0. Note that a similar reasoning applies when K is 
infinite, but we are not considering this case. If K has no border and is orientable, by a 
previous remark, we can assume that is a cycle. Then, dAi = 0, and we can write 



Due to the connectness of K, the above argument shows that every Xi — x\ is divisible by 
m, which shows that c ~ 0. Thus, the torsion group is 0. 

Let us now assume that K has no border and is nonorientable. Then, by a previous 
remark, there are no 2-cycles except 0. Thus, the coefficients in Y dAi must be either or 
±2. Let Y 9Ai = 2z. Then, 2z ~ 0, but z is not homologous to 0, since from z = Y %idAi, 
we would get XX — l)dAi ~ 0, contrary to the fact that there are no 2-cycles except 0. 
Thus, z is of order 2. 





mc = 
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Consider again mc = J^XjcMj. Since x^ = ij(modm), or Xj = -ij(modm), for all i,j, 



with ej = ±1, and at least some coefficient of ^ eidAi is ±2, since otherwise 5^e^4.j would 
be a nonnull 2-cycle. But then, 2x\ is divisible by m, and this implies that 2c ~ 0. If 
2c = ^UidAi, the «j are either all odd or all even. If they are all even, we get c ~ 0, and if 
they are all odd, we get c ~ z. Hence, z is the only element of finite order, and the torsion 
group if Z/2Z. 

Finally, having determined the torsion group of H\{K), by the corollary of Proposition 
I4.1.2| we know that H\(K) = Z' mi © T, where mi is the rank of Hi(K), and the proposition 
follows. □ 

Recalling Proposition 14.2. 12| the Euler-Poincare characteristic x{K) is given by 



and we have determined that r(H (K)) = 1 and either r(H 2 (K)) = when K has a border 
or has no border and is nonorientable, or r(H 2 (K)) = 1 when K has no border and is 
orient able. 

Thus, the rank mi of H\ (K) is either 



we can write 




X (K) = r(H (K)) - r{Hi{K)) + r(H 2 (K)) 



mi = 2- X (K) 



if K has no border and is orientable, and 



m 1 = l- x{K) 



otherwise. This implies that x(^0 ^ 2. 

We will now prove the classification theorem for compact (two-dimensional) polyhedras. 
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Chapter 5 



The Classification Theorem for 
Compact Surfaces 

5.1 Cell Complexes 

It is remarkable that the compact (two-dimensional) polyhedras can be characterized up to 
homeomorphism. This situation is exceptional, as such a result is known to be essentially 
impossible for compact m-manifolds for m > 4, and still open for compact 3-manifolds. In 
fact, it is possible to characterize the compact (two-dimensional) polyhedras in terms of a 
simple extension of the notion of a complex, called cell complex by Ahlfors and Sario. What 
happens is that it is possible to define an equivalence relation on cell complexes, and it can be 
shown that every cell complex is equivalent to some specific normal form. Furthermore, every 
cell complex has a geometric realization which is a surface, and equivalent cell complexes have 
homeomorphic geometric realizations. Also, every cell complex is equivalent to a triangulated 
2-complex. Finally, we can show that the geometric realizations of distinct normal forms are 
not homeomorphic. 

The classification theorem for compact surfaces is presented (in slightly different ways) 
in Massey [11] Amstrong [2], and Kinsey [9]. In the above references, the presentation is 
sometimes quite informal. The classification theorem is also presented in Ahlfors and Sario 
PP, and there, the presentation is formal and not always easy to follow. We tried to strike a 
middle ground in the degree of formality. It should be noted that the combinatorial part of 
the proof (Section I5.2p is heavily inspired by the proof given in Seifert and Threlfall |18j . One 
should also take a look at Chapter 1 of Thurston [20] , especially Problem 1.3.12. Thurston's 
book is also highly recommended as a wonderful and insighful introduction to the topology 
and geometry of three-dimensional manifolds, but that's another story. 

The first step is to define cell complexes. The intuitive idea is to generalize a little bit 
the notion of a triangulation, and consider objects made of oriented faces, each face having 
some boundary. A boundary is a cyclically ordered list of oriented edges. We can think 
of each face as a circular closed disk, and of the edges in a boundary as circular arcs on 
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the boundaries of these disks. A cell complex represents the surface obtained by identifying 
identical boundary edges. 

Technically, in order to deal with the notion of orientation, given any set X, it is con- 
venient to introduce the set X~ l = {x^ 1 | x G X} of formal inverses of elements in X. We 
will say that the elements of X U X -1 are oriented. It is also convenient to assume that 
(rr -1 ) -1 = x, for every x G X. It turns out that cell complexes can be defined using only faces 
and boundaries, and that the notion of a vertex can be defined from the way edges occur in 
boundaries. This way of dealing with vertices is a bit counterintuitive, but we haven't found 
a better way to present cell complexes. We now give precise definitions. 

Definition 5.1.1 A cell complex K consists of a triple K = (F,E,B), where F is a finite 
nonempty set of faces, E is a finite set of edges, and B: (F U F" 1 ) — > (E U E~ 1 )* is the 
boundary function, which assigns to each oriented face A G F U F' 1 a cyclically ordered 
sequence a\...a n of oriented edges in E U E~ l , the boundary of A, in such a way that 
= a n 1 ...a 1 1 (the reversal of the sequence ...a^ 1 ). By a cyclically ordered 
sequence, we mean that we do not distinguish between the sequence a\ . . . a n and any se- 
quence obtained from it by a cyclic permutation. In particular, the successor of a n is a±. 
Furthermore, the following conditions must hold: 

(1) Every oriented edge a G E U E^ 1 occurs either once or twice as an element of a 
boundary. In particular, this means that if a occurs twice in some boundary, then it 
does not occur in any other boundary. 

(2) K is connected. This means that K is not the union of two disjoint systems satisfying 
the conditions. 

It is possible that F = {A} and E = 0, in which case B(A) = B^A' 1 ) = e, the empty 
sequence. 

For short, we will often say face and edge, rather than oriented face or oriented edge. 
As we said earlier, the notion of a vertex is defined in terms of faces and boundaries. The 
intuition is that a vertex is adjacent to pairs of incoming and outgoing edges. Using inverses 
of edges, we can define a vertex as the sequence of incoming edges into that vertex. When 
the vertex is not a boundary vertex, these edges form a cyclic sequence, and when the vertex 
is a border vertex, such a sequence has two endpoints with no successors. 

Definition 5.1.2 Given a cell complex K = (F, E, B), for any edge a G EUE -1 , a successor 
of a is an edge b such that b is the successor of a in some boundary B(A). If a occurs in 
two places in the set of boundaries, it has a a pair of successors (possibly identical), and 
otherwise it has a single successor. A cyclically ordered sequence a = (ai, . . . , a n ) is called 
an inner vertex if every has a~\ and a~\ as pair of successors (note that a\ has a" 1 and 
a^ 1 as pair of successors, and a n has and a^ 1 as pair of successors). A border vertex is 
a cyclically ordered sequence a — (ai, . . . , a n ) such that the above condition holds for all i, 
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2 < % < n — 1, while ai has as only successor, and a n has a~_ l as only successor. An 
edge a £ E U E^ 1 is a border edge if it occurs once in a single boundary, and otherwise an 
inner edge. 

Given any edge a G EUE -1 , we can determine a unique vertex a as follows: the neighbors 
of a in the vertex a are the inverses of its successor (s). Repeat this step in both directions 
until either the cycle closes, or we hit sides with only one successor. The vertex a in question 
is the list of the incoming edges into it. For this reason, we say that a leads to a. Note that 
when a vertex a = (a) contains a single edge a, there must be an occurrence of the form 
aa^ 1 in some boundary. Also, note that if (a, a -1 ) is a vertex, then it is an inner vertex, and 
if (a, b~ l ) is a vertex with a ^ b, then it is a border vertex. 

Vertices can also characterized in another way which will be useful later on. Intuitively, 
two edges a and b are equivalent iff they have the same terminal vertex. 

We define a relation A on edges as follows: aXb iff b~ l is the successor of a in some 
boundary. Note that this relation is symmetric. Indeed, if ab^ 1 appears in the boundary of 
some face A, then ba^ 1 appears in the boundary of A' 1 . Let A be the reflexive and transitive 
closure of A. Since A is symmetric, A is an equivalence relation. We leave as an easy exercise 
to prove that the equivalence class of an edge a is the vertex a that a leads to. Thus, vertices 
induce a partition of E U E~ x . We say that an edge a is an edge from a vertex a to a vertex 
(3 if a -1 G a and a G (3. Then, by a familiar reasoning, we can show that the fact that K is 
connected implies that there is a path between any two vertices. 

Figure 15.11 shows a cell complex with border. The cell complex has three faces with 
boundaries abc, bed -1 , and adf~ l . It has one inner vertex b~ 1 ad~ 1 and three border vertices 
edf, c~ x be~ x , and ca -1 / -1 . 

If we fold the above cell complex by identifying the two edges labeled d, we get a tetra- 
hedron with one face omitted, the face opposite the inner vertex, the endpoint of edge a. 

There is a natural way to view a triangulated complex as a cell complex, and it is not 
hard to see that the following conditions allow us to view a cell complex as a triangulated 
complex. 

(CI) If a, b are distinct edges leading to the same vertex, then a -1 and 6 _1 lead to distinct 
vertices. 

(C2) The boundary of every face is a triple abc. 

(C3) Different faces have different boundaries. 

It is easy to see that a and a -1 cannot lead to the same vertex, and that in a face abc, 
the edges a, b, c are distinct. 
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Figure 5.1: A cell complex with border 

5.2 Normal Form for Cell Complexes 

We now introduce a notion of elementary subdivision of cell complexes which is crucial in 
obtaining the classification theorem. 

Definition 5.2.1 Given any two cells complexes K and K', we say that K' is an elementary 
subdivision of K if K' is obtained from K by one of the following two operations: 

(PI) Any two edges a and a -1 in K are replaced by be and c^b' 1 in all boundaries, where 
b, c are distinct edges of K' not in K. 

(P2) Any face A in K with boundary replaced by two faces A' and A" 

in K', with boundaries a± . . . a p d and rf _1 a p+1 . . . a n , where d is an edge in K' not in 
K. Of course, the corresponding replacement is applied to A~ L . 

We say that a cell complex K' is a refinement of a cell complex K if K and K' are related in 
the reflexive and transitive closure of the elementary subdivision relation, and we say that 
K and K' are equivalent if they are related in the least equivalence relation containing the 
elementary subdivision relation. 

As we will see shortly, every cell complex is equivalent to some special cell complex in 
normal form. First, we show that a topological space \K\ can be associated with a cell 
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complex K, that this space is the same for all cell complexes equivalent to K, and that it is 
a surface. 

Given a cell complex K, we associate with K a topological space \K\ as follows. Let us 
first assume that no face has the empty sequence as a boundary. Then, we assign to each face 
A a circular disk, and if the boundary of A is a± . . . a m , we divide the boundary of the disk 
into m oriented arcs. These arcs, in clockwise order are named a\ . . . a m , while the opposite 
arcs are named a^ 1 . . .a" 1 . We then form the quotient space obtained by identifying arcs 
having the same name in the various disks (this requires using homeomorphisms between 
arcs named identically, etc). 

We leave as an exercise to prove that equivalent cell complexes are mapped to homeo- 
morphic spaces, and that if K represents a triangulated complex, then \K\ is homeomorphic 

to Kg. 

When K has a single face A with the null boundary, by (P2), K is equivalent to the cell 
complex with two faces A', A", where A' has boundary d, and A" has boundary d~ l . In this 
case, \K\ must be homeomorphic to a sphere. 

In order to show that the space \K\ associated with a cell complex is a surface, we prove 
that every cell complex can be refined to a triangulated 2-complex. 

Proposition 5.2.2 Every cell complex K can be refined to a triangulated 2-complex. 

Proof . Details are given in Ahlfors and Sario pQ, and we only indicate the main steps. 
The idea is to subdivide the cell complex by adding new edges. Informally, it is helpful to 
view the process as adding new vertices and new edges, but since vertices are not primitive 
objects, this must be done via the refinement operations (PI) and (P2). The first step 
is to split every edge a into two edges b and c where b ^ c, using (PI), introducing new 
border vertices (6, c -1 ). The effect is that for every edge a (old or new), a and a -1 lead to 
distinct vertices. Then, for every boundary B = a\ . . . a n , we have n > 2, and intuitively, 
we create a "central vertex" (3 = (d±, . . . , d n ), and we join this vertex f3 to every vertex 
including the newly created vertices (except (3 itself). This is done as follows: first, using 
(P2), split the boundary B = ai . . . a n into aid and d~ l a2 ■ ■ ■ a n , and then using (PI), split d 
into did' 1 , getting boundaries d~ l aidi and cff 1 *^ . . .a n d n . Applying (P2) to the boundary 
d'{ 1 a2 ■ ■ ■ a n d n , we get the boundaries d^ 1 a2d 2 , d^a^dz, . . ., d~\a n d n , and (3 = (di, . . . , d n ) 
is indeed an inner vertex. At the end of this step, it is easy to verify that (C2) and (C3) are 
satisfied, but (CI) may not. Finally, we split each new triangular boundary a^a^ into four 
subtriangles, by joining the middles of its three sides. This is done by getting 61C1&2C2&3C3, 
using (PI), and then cib 2 d 3 , C2&3C/1, 0361^2, and tff d 2 c£T , using (P2). The resulting cell 
complex also satisfies (CI), and in fact, what we have done is to provide a triangulation. □ 

Next, we need to define cell complexes in normal form. First, we need to define what we 
mean by orientability of a cell complex, and to explain how we compute its Euler-Poincare 
characteristic. 
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Definition 5.2.3 Given a cell complex K = (F,E,B), an orientation of K is the choice of 
one of the two oriented faces A, A^ 1 for every face A e F. An orientation is coherent if for 
every edge a, if a occurs twice in the boundaries, then a occurs in the boundary of a face 
A\ and in the boundary of a face A^ 1 , where A\ ^ A^. A cell complex K is orientable if is 
has some coherent orientation. A contour of a cell complex is a cyclically ordered sequence 
(di, . . . , a n ) of edges such that and lead to the same vertex, and the a, belong to a 
single boundary. 

It is easily seen that equivalence of cell complexes preserves orientability. In counting 
contours, we do not distinguish between (a±, . . . , a n ) and (a" 1 , . . . , a^ 1 )- It is easily verified 
that (PI) and (P2) do not change the number of contours. 

Given a cell complex K = (F, E, B), the number of vertices is denoted as no, the number 
n\ of edges is the number of elements in E, and the number n 2 of faces is the number of 
elements in F. The Euler-Poincare characteristic of K is n — n-y + n 2 . It is easily seen 
that (PI) increases n\ by 1, creates one more vertex, and leaves n 2 unchanged. Also, (P2) 
increases n± and n 2 by 1 and leaves no unchanged. Thus, equivalence preserves the Euler- 
Poincare characteristic. However, we need a small adjustment in the case where K has a 
single face A with the null boundary. In this case, we agree that K has the "null vertex " 
e. We now define the normal forms of cell complexes. As we shall see, these normal forms 
have a single face and a single inner vertex. 

Definition 5.2.4 A cell complex in normal form, or canonical cell complex, is a cell complex 
K = (F, E, B), where F = {A} is a singleton set, and either 

(I) E = {ai, . . . , a p , b 1: . . . , b p , ci, . . . , c q , h x , . . . , h q }, and 



where p > 1, q > 0. 

Observe that canonical complexes of type (I) are orientable, whereas canonical complexes 
of type (II) are not. The sequences Q/ijC" 1 yield q border vertices {hi,Ci,h~ l ), and thus q 
contours (hi), and in case (I), the single inner vertex 



B(A) = aybya^b^ 1 ■ ■ ■ 



a p b p a p 1 b p 1 c 1 h 1 c 1 1 • • • c q h q c q \ 



where p > 0, q > 0, or 



(II) E = {ai, . . . ,a p ,d, 



,c q ,hi, . . . ,h q }, and 
B(A) = aidi • • • a v a v c\h\c{ x ■ ■ ■ c q h q c~ x , 



(a x \ h, ai, &! 1 . . . , a p \ bp, a p , b p \ c ± \ . . 
and in case (II), the single inner vertex 

(a^ 1 ,a 1 , . . . , a' 1 , a p , cT 1 , . . . , c" 1 ) 




5.2. NORMAL FORM FOR CELL COMPLEXES 



59 



a i 



a L 



Figure 5.2: A cell complex corresponding to a torus 

Thus, in case (I), there are q+1 vertices, 2p + 2q sides, and one face, and the Euler-Poincare 
characteristic is q + 1 — (2p + 2q) + 1 = 2 — 2p — q, that is 

X (K) =2-2p-q, 

and in case (II), there are q + 1 vertices, p + 2q sides, and one face, and the Euler-Poincare 
characteristic is q + 1 — (p + 2q) + 1 = 2 — p — q, that is 

X(K) = 2-p-q. 

Note that when p = q = 0, we do get x{K) = 2, which agrees with the fact that in this 
case, we assumed the existence of a null vertex, and there is one face. This is the case of the 
sphere. 

The above shows that distinct canonical complexes K\ and Ki are inequivalent, since 
otherwise \K\\ and \K<^\ would be homeomorphic, which would imply that K\ and have 
the same number of contours, the same kind of orientability, and the same Euler-Poincare 
characteristic. 

It remains to prove that every cell complex is equivalent to a canonical cell complex, but 
first, it is helpful to give more intuition regarding the nature of the canonical complexes. 

If a canonical cell complex has the border B(A) = aibia^b^ 1 , we can think of the face 
A as a square whose opposite edges are oriented the same way, and labeled the same way, 
so that by identification of the opposite edges labeled a± and then of the edges labeled 61, 
we get a surface homeomorphic to a torus. Figure 15.21 shows such a cell complex. 

If we start with a sphere and glue a torus onto the surface of the sphere by removing 
some small disk from both the sphere and the torus and gluing along the boundaries of the 
holes, it is as if we had added a handle to the sphere. For this reason, the string ai&ia^" fcf 
is called a handle. A canonical cell complex with boundary a 1 6 1 af 1 6 ] ^ 1 • • •a p 6 p a~ 1 6~ 1 can be 
viewed as the result of attaching p handles to a sphere. 

If a canonical cell complex has the border B(A) = aidi, we can think of the face A as 
a circular disk whose boundary is divided into two semi-circles both labeled a\. The corre- 
sponding surface is obtained by identifying diametrically opposed points on the boundary, 
and thus it is homeomorphic to the projective plane. Figure I5T31 illustrates this situation. 
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Figure 5.3: A cell complex corresponding to a projective plane 

There is a way of performing such an identification resulting in a surface with self- 
intersection, sometimes called a cross-cap. A nice description of the process of getting a 
cross-cap is given in Hilbert and Cohn-Vossen [8]. A string of the form aa is called a cross- 
cap. Generally, a canonical cell complex with boundary a\a\ ■ ■ ■ a p a p can be viewed as the 
result of forming p > 1 cross-caps, starting from a circular disk with p — 1 circular holes, 
and performing the cross-cap identifications on all p boundaries, including the original disk 
itself. 

A string of the form Cihic^ 1 occurring in a border can be interpreted as a hole with 
boundary hi. For instance, if the boundary of a canonical cell complex is ci/iic^ 1 , splitting 
the face A into the two faces A' and A" with boundaries cihic^ d and e/ -1 , we can view the 
face A' as a disk with boundary d in which a small circular disk has been removed. Choosing 
any point on the boundary d of A', we can join this point to the boundary hi of the small 
circle by an edge ci, and we get a path cihic^ d. The path is a closed loop, and a string of 
the form c\h\c{ x is called a loop. Figure l5\4l illustrates this situation. 

We now prove a combinatorial lemma which is the key to the classification of the compact 
surfaces. First, note that the inverse of the reduction step (PI), denoted as (PI) -1 , applies 
to a string of edges he provided that b ^ c and (b, c _1 ) is a vertex. The result is that such 
a border vertex is eliminated. The inverse of the reduction step (P2), denoted as (P2) _1 , 
applies to two faces Ai and A 2 such that A x ^ A 2 , A\ ^ A^ 1 , and B(Ai) contains some 
edge d and B(A 2 ) contains the edge d~ l . The result is that d (and d~ l ) is eliminated. As 
a preview of the proof, we show that the following cell complex, obviously corresponding to 
a Mobius strip, is equivalent to the cell complex of type (II) with boundary aachc^ 1 . The 
boundary of the cell complex shown in Figure 15.51 is abac. 

First using (P2), we split abac into abd and d~ x ac. Since abd = bda and the inverse face 
of d~ x ac is c~ x a~ x d = a -1 <ic -1 , by applying (P2) _1 , we get bddc~ x = ddc~ x b. We can now 
apply (PI) -1 , getting ddk. We are almost there, except that the complex with boundary ddk 
has no inner vertex. We can introduce one as follows. Split d into be, getting bebek = cbekb. 
Next, apply (P2), getting cba and a~ l ckb. Since cba = bac and the inverse face of a~ l ckb 
is b~ 1 k~ 1 c~ 1 a = c _1 a6 _1 /c _1 , by applying (P2) _1 again, we get baab' 1 ^ 1 = aab~ 1 k~ 1 b, 
which is of the form aachc -1 , with c = b^ 1 and h = k~ l . Thus, the canonical cell complex 




Figure 5.5: A cell complex corresponding to a Mobius strip 
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with boundary aachc~ x has the Mobius strip as its geometric realization. Intuitively, this 
corresponds to cutting out a small circular disk in a projective plane. This process is very 
nicely described in Hilbert and Cohn-Vossen [8]. 

Lemma 5.2.5 Every cell complex K is equivalent to some canonical cell complex. 

Proof. All the steps are given in Ahlfors and Sario pQ, and in a slightly different and more 
informal manner in Massey [IT] . We will only give the keys steps, referring the reader to the 
above sources for details. 

The proof proceeds by steps that bring the original cell complex closer to normal form. 

Step 1. Elimination of strings aa~ l in boundaries. 

Given a boundary of the form aa _1 X, where X denotes some string of edges (possibly 
empty), we can use (P2) to replace aa~~ l X by the two boundaries ad and al~ l a~ 1 X, where d 
is new. But then, using (PI), we can contract ad to a new edge c (and d~ 1 a~ 1 to c -1 ). But 
now, using (P2) _1 , we can eliminate c. The net result is the elimination of aa^ 1 . 

Step 2. Vertex Reduction. 

If p = 0, q = 0, there is only the empty vertex, and there is nothing to do. Otherwise, the 
purpose of this step is to obtain a cell complex with a single inner vertex, and where border 
vertices correspond to loops. First, we perform step 1 until all occurrences of the form aa~ x 
have been eliminated. 

Consider an inner vertex a — (&i, . . . , b m ). If bj 1 also belongs to a for alH, 1 < i < m, 
and there is another inner vertex (3, since all vertices are connected, there is some inner 
vertex 5 ^ a directly connected to a, which means that either some bi or b^ 1 belongs to 5. 
But since the vertices form a partition of E U E" 1 , a = 5, a contradiction. 

Thus, if a — (b\, . . . , b m ) is not the only inner vertex, we can assume by relabeling that 
b^ 1 does not belong to a. Also, we must have m > 2, since otherwise there would be a string 
bib^ 1 in some boundary, contrary to the fact that we performed step 1 all the way. Thus, 
there is a string b\b 2 1 in some boundary. We claim that we can eliminate b 2 . Indeed, since 
a is an inner vertex, b 2 must occur twice in the set of boundaries, and thus, since b^ 1 is & 
successor of bi, there are boundaries of the form bib^Xi and b 2 A 2 , and using (P2), we can 
split bib 2 l X\ into b\b 2 x c and c _1 Ai, where c is new. Since b 2 differs from bi, frf 1 , c, c -1 , we can 
eliminate b 2 by (P2) _1 applied to b 2 X 2 = X 2 b 2 and b^b^c = b 2 cbi, getting X 2 cb\ = cb\X 2 . 
This has the effect of shrinking a. Indeed, the existence of the boundary cb\X 2 implies that 
c and 67 1 l e& d to the same vertex, and the existence of the boundary bib^c implies that c~ x 
and b 2 1 lead to the same vertex, and if b 2 x does not belong to a, then b 2 is dropped, or if 
b 2 x belongs to a, then c -1 is added to a, but both b 2 and b 2 x are dropped. 

This process can be repeated until a = (61), at which stage b\ is eliminated using step 1. 
Thus, it is possible to eliminate all inner vertices except one. In the event that there was no 
inner vertex, we can always create one using (PI) and (P2) as in the proof of Proposition 
15.2.21 Thus, from now on, we will assume that there is a single inner vertex. 
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We now show that border vertices can be reduced to the form (h, c, h^ 1 ). The previous 
argument shows that we can assume that there is a single inner vertex a. A border vertex 
is of the form f3 = (h,b\, . . . , b m , k), where h, k are border edges, and the hi are inner edges. 
We claim that there is some border vertex (3 — (h, b±, . . . , b m , k) where some b~ x belongs to 
the inner vertex a. Indeed, since K is connected, every border vertex is connected to a, and 
thus, there is a least one border vertex (3 = (h, b\, . . . , b m , k) directly connected to a by some 
edge. Observe that h" 1 and b± 1 lead to the same vertex, and similarly, 6" 1 and k' 1 lead to 
the same vertex. Thus, if no b~ x belongs to a, either h^ 1 or k^ 1 belongs to a, which would 
imply that either b^ 1 or &" 1 is in a. Thus, such an edge from (3 to a must be one of the b~ l . 
Then by the reasoning used in the case of an inner vertex, we can eliminate all bj except bi, 
and the resulting vertex is of the form (h,bi,k). If h ^ fc -1 , we can also eliminate bi since 
hr l does not belong to (h, bi, k), and the vertex (h, k) can be eliminated using (PI) -1 . 

One can verify that reducing a border vertex to the form (h, c, h^ 1 ) does not undo the 
reductions already performed, and thus, at the end of step 2, we either obtain a cell complex 
with a null inner node and loop vertices, or a single inner vertex and loop vertices. 

Step 3. Introduction of cross-caps. 

We may still have several faces. We claim that if there are at least two faces, then for 
every face A, there is some face B such that B ^ A, B ^ A~ l , and there is some edge a both 
in the boundary of A and in the boundary of B. In this was not the case, there would be 
some face A such that for every face B such that B ^ A and B ^ A' 1 , every edge a in the 
boundary of B does not belong to the boundary of A. Then, every inner edge a occurring in 
the boundary of A must have both of its occurrences in the boundary of A, and of course, 
every border edge in the boundary of A occurs once in the boundary of A alone. But then, 
the cell complex consisting of the face A alone and the edges occurring in its boundary would 
form a proper subsystem of K, contradicting the fact that K is connected. 

Thus, if there are at least two faces, from the above claim and using (P2)" 1 , we can reduce 
the number of faces down to one. It it easy to check that no new vertices are introduced, 
and loops are unaffected. Next, if some boundary contains two occurrences of the same edge 
a, i.e., it is of the form aXaY, where X, Y denote strings of edges, with X,Y ^ e, we show 
how to make the two occurrences of a adjacent. Symbolically, we show that the following 
pseudo-rewrite rule is admissible: 

aXaY ~ bbY~ l X, or aaXY ~ bYbX' 1 . 

Indeed, aXaY can be split into aXb and b~ l aY , and since we also have the boundary 

(b^aY)- 1 = Y^a- l b = a^bY' 1 , 

together with aXb = Xba, we can apply (P2)" 1 to Xba and a -1 6F -1 , obtaining XbbY^ 1 = 
bbY~ l X, as claimed. Thus, we can introduce cross-caps. 

Using the formal rule aXaY ~ bbY~ l X again does not alter the previous loops and 
cross-caps. By repeating step 3, we convert boundaries of the form aXaY to boundaries 
with cross-caps. 
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Step 4. Introduction of handles. 

The purpose of this step is to convert boundaries of the form aUbVa~ 1 Xb~ 1 Y to bound- 
aries cdc~ x d YXVU containing handles. First, we prove the pseudo-rewrite rule 

aUVa^X ~ bVUb~ l X. 

First, we split aUVa~ l X into alfc = Uca and c~ x Va~ x X = a~ 1 Xc~ 1 V, and then we apply 
(P2)- 1 to Uca and a~ x Xc~ l V , getting UcXc~ l V = c^VUcX. Letting b = c~\ the rule 
follows. 

Now we apply the rule to aUbV a~ l Xb~ l Y , and we get 

aUbVa^Xb^Y ~ a x bVU a^Xb^Y 

~ ai6ior 1 XFt/'6j: 1 y = a^XVUb^Yaxh 
~ a^ l YXVUa 2 b 1 = a 2 b 1 a 2 \ 1 YXVU. 

Iteration of this step preserves existing loops, cross-caps and handles. 

At this point, one of the obstacle to the canonical form is that we may still have a mixture 
of handles and cross-caps. We now show that a handle and a cross-cap is equivalent to three 
cross-caps. For this, we apply the pseudo-rewrite rule aaXY ~ bYbX~ x . We have 

aaXbcb^c^Y ~ a^b' 1 c~ x Y axc^b' 1 X' 1 = b^c^Ya^b^X' 1 ^ 
~ b^b^a^Xc^Ya^- 1 = c^Y a^W 1 a^ 1 X 
~ c^ 1 c^ 1 X~ l aibibiY ai = ai&i&iY a\c7 cT X~ l 
~ a2a 2 XciCibibiY. 

At this stage, we can prove that all boundaries consist of loops, cross-caps, or handles. 
The details can be found in Ahlfors and Sario pQ. 

Finally, we have to group the loops together. This can be done using the pseudo-rewrite 
rule 

aUVa^X ~ bVUb- l X. 

Indeed, we can write 

chc- x Xdkd~ x Y = c^Xdkd^Ych ~ c^dkd^YXc^h = c x hc{ x dkd~ x Y X , 

showing that any two loops can be brought next to each other, without altering other suc- 
cessions. 

When all this is done, we have obtained a canonical form, and the proof is complete. □ 

Readers familiar with formal grammars or rewrite rules may be intrigued by the use of 
the "rewrite rules" 

aXaY ~ bbY~ x X 
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or 

aUVa~ l X ~ bVUb~ x X. 

These rules are context-sensitive, since X and Y stand for parts of boundaries, but they also 
apply to objects not traditionally found in formal language theory or rewrite rule theory. 
Indeed, the objects being rewritten are cell complexes, which can be viewed as certain kinds 
of graphs. Furthermore, since boundaries are invariant under cyclic permutations, these 
rewrite rules apply modulo cyclic permutations, something that I have never encountered in 
the rewrite rule literature. Thus, it appears that a formal treatment of such rewrite rules 
has not been given yet, which poses an interesting challenge to researchers in the field of 
rewrite rule theory. For example, are such rewrite systems confluent, can normal forms be 
easily found? 

We have already observed that identification of the edges in the boundary aba~ l b~ l yields 
a torus. We have also noted that identification of the two edges in the boundary aa yields 
the projective plane. Lemma 15.2.51 implies that the cell complex consisting of a single face 
A and the boundary abab' 1 is equivalent to the canonical cell complex ccbb. This follows 
immediately from the pseudo-rewrite rule aXaY ~ bbY~ l X. However, it is easily seen 
that identification of edges in the boundary abab~ l yields the Klein bottle. The lemma also 
showed that the cell complex with boundary aabbcc is equivalent to the cell complex with 
boundary aabcb^c^ 1 . Thus, intuitively, it seems that the corresponding space is a simple 
combination of a projective plane and a torus, or of three projective planes. 

We will see shortly that there is an operation on surfaces (the connected sum) which 
allows us to interpret the canonical cell complexes as combinations of elementary surfaces, 
the sphere, the torus, and the projective plane. 

5.3 Proof of the Classification Theorem 

Having the key Lemma 15.2.51 at hand, we can finally prove the fundamental theorem of the 
classification of triangulated compact surfaces and compact bordered surfaces. 

Theorem 5.3.1 Two (two-dimensional) compact polyhedra or compact bordered polyhedra 
( triangulated compact surfaces or compact bordered surfaces ) are homeomorphic iff they agree 
in character of orientability, number of contours, and Euler-Poincare characteristic. 

Proof . If Mi = (Ki) g and M 2 = (K 2 ) g are homeomorphic, we know that M± is orientable 
iff M 2 is orientable, and the restriction of the homeomorphism between Mi and M 2 to the 
boundaries dMi and <9M 2 , is a homeomorphism, which implies that dM\ and dM 2 have the 
same number of arcwise components, that is, the same number of contours. Also, we have 
stated that homeomorphic spaces have isomorphic homology groups, and by Theorem l4.2.12[ 
they have the same Euler-Poincare characteristic. Conversely, by Lemma r5.2.5l since any cell 
complex is equivalent to a canonical cell complex, the triangulated 2-complexes Ki and K 2 , 
viewed as cell complexes, are equivalent to canonical cell complexes Ci and C 2 . However, 
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we know that equivalence preserves orientability, the number of contours, and the Euler- 
Poincare characteristic, which implies that C\ and Ci are identical. But then, M\ = {K\) g 
and M2 = {K 2 ) g are both homeomorphic to \C%\ = | C 2 1 . □ 

In order to finally get a version of Theorem 15.3.11 for compact surfaces or compact bor- 
dered surfaces (not necessarily triangulated), we need to prove that every surface and every 
bordered surface can be triangulated. This is indeed true, but the proof is far from trivial, 
and it involves a strong version of the Jordan curve theorem due to Schoenflies. At this stage, 
we believe that our readers will be relieved if we omit this proof, and refer them once again 
to Alhfors and Sario [lj. It is interesting to know that 3-manifolds can be triangulated, but 
that Markov showed that deciding whether two triangulated 4- manifolds are homeomorphic 
is undecidable (1958). For the record, we state the following theorem putting all the pieces 
of the puzzle together. 

Theorem 5.3.2 Two compact surfaces or compact bordered surfaces are homeomorphic iff 
they agree in character of orientability, number of contours, and Euler-Poincare character- 
istic. 

We now explain somewhat informally what is the connected sum operation, and how it 
can be used to interpret the canonical cell complexes. We will also indicate how the canonical 
cell complexes can be used to determine the fundamental groups of the compact surfaces 
and compact bordered surfaces. 

Definition 5.3.3 Given two surfaces Si and S2, their connected sum Sift £2 is the surface 
obtained by choosing two small regions Di and D 2 on Si and S2 both homeomorphic to some 
disk in the plane, and letting h be a homeomorphism between the boundary circles C\ and 

o o 

C 2 of Di and D 2 , by forming the quotient space of (Si— Di) U (S 2 — D 2 ), by the equivalence 
relation defined by the relation {(a, h(a)) \ a G C{\. 

Intuitively, SiftS2 is formed by cutting out some small circular hole in each surface, and 
gluing the two surfaces along the boundaries of these holes. It can be shown that SiftS2 
is a surface, and that it does not depend on the choice of Di, D 2 , and h. Also, if S2 is a 
sphere, then SiftS2 is homeomorphic to Si. It can also be shown that the Euler-Poincare 
characteristic of SiftS2 is given by the formula 

x(SiftS 2 )=x(Si) + x(S 2 )-2. 

Then, we can give an interpretation of the geometric realization of a canonical cell complex. 
It turns out to be the connected sum of some elementary surfaces. Ignoring borders for the 
time being, assume that we have two canonical cell complexes Si and S 2 represented by 
circular disks with borders 

B x = a^a^b^ 1 ■ ■ ■ a pi b pi a~^b~l 
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and 

B2 = C\d\c x d l ■ ■ ■ c P2 d P2 c p2 d p2 . 
Cutting a small hole with boundary h\ in S\ amounts to forming the new boundary 

B[ = a^a^b^ 1 ■ ■ ■ a pi b pi a~^b~^h u 

and similarly, cutting a small hole with boundary h 2 in S 2 amounts to forming the new 
boundary 

B 2 = C\d\c^ di ■ ■ ■ Cp 2 dp 2 Cp 2 dp 2 h 2 ■ 

If we now glue Si and S 2 along hi and h 2 (note how we first need to reverse B' 2 so that 
hi and h 2 can be glued together), we get a figure looking like two convex polygons glued 
together along one edge, and by deformation, we get a circular disk with boundary 

B — aibia 1 b 1 ■ ■ ■ a pi b pi a pi b pi Cidic 1 d 1 ■ ■ ■ c P2 d p2 c p2 d p2 . 

A similar reasoning applies to cell complexes of type (II). 

As a consequence, the geometric realization of a cell complex of type (I) is either a sphere, 
or the connected sum of p > 1 tori, and the geometric realization of a cell complex of type 
(II) is the connected sum of p > 1 projective planes. Furthermore, the equivalence of the 
cell complexes consisting of a single face A and the boundaries abab^ 1 and aabb, shows that 
the connected sum of two projective planes is homeomorphic to the Klein bottle. Also, the 
equivalence of the cell complexes with boundaries aabbcc and aabcb^c^ 1 shows that the 
connected sum of a projective plane and a torus is equivalent to the connected sum of three 
projective planes. Thus, we obtain another form of the classification theorem for compact 
surfaces. 

Theorem 5.3.4 Every orientable compact surface is homeomorphic either to a sphere or 
to a connected sum of tori. Every nonorientable compact surface is homeomorphic either to 
a projective plane, or a Klein bottle, or the connected sum of a projective plane or a Klein 
bottle with some tori. 

If bordered compact surfaces are considered, a similar theorem holds, but holes have to 
be made in the various spaces forming the connected sum. For more details, the reader is 
referred to Massey [EE], in which it is also shown how to build models of bordered surfaces 
by gluing strips to a circular disk. 

5.4 Application of the Main Theorem: Determining 
the Fundamental Groups of Compact Surfaces 

We now explain briefly how the canonical forms can be used to determine the fundamental 
groups of the compact (bordered) surfaces. This is done in two steps. The first step consists 



68 



CHAPTER 5. THE CLASSIFICATION THEOREM FOR COMPACT SURFACES 



in denning a group structure on certain closed paths in a cell complex. The second step 
consists in showing that this group is isomorphic to the fundamental group of \K\. 

Given a cell complex K = (F, E, B), recall that a vertex a is an equivalence class of edges, 
under the equivalence relation A induced by the relation A defined such that, aXb iff b~ x is 
the successor of a in some boundary. Every inner vertex a = (61, ... , b m ) can be cyclically 
ordered such that bi has bj_ l and bj +l as successors, and for a border vertex a = (b±, ... , b m ), 
the same is true for 2 < % < m — 1, but 61 only has b^ 1 as successor, and b m only has as 
successor. An edge from a to (3 is any edge a e (3 such that a" 1 e a. For every edge a, we 
will call the vertex that a defines the target of a, and the vertex that a -1 defines the source 
of a. Clearly, a is an edge between its source and its target. We now define certain paths in 
a cell complex, and a notion of deformation of paths. 

Definition 5.4.1 Given a cell complex K = (F,E,B), a polygon in K is any nonempty 
string di . . . a m of edges such that a, and aj\ lead to the same vertex, or equivalently, such 
that the target of Oj is equal to the source of ai + \. The source of the path a\. . .a m is the 
source of a x (i.e., the vertex that a{ x leads to), and the target of the path a\ . . . a m is the 
target of a m (i.e., the vertex that a m leads to). The polygon is closed if its source and target 
coincide. The product of two paths a\ . . . a m and b\ . . . b n is defined if the target of a m is 
equal to the source of bi, and is the path a\ . . . a m b\ . . . b n . Given two paths p± — cti . . . a m 
and P2 — bi . . . b n with the same source and the same target, we say that P2 is an immediate 
deformation of p\ if p 2 is obtained from p\ by either deleting some subsequence of the form 
aa -1 , or deleting some subsequence X which is the boundary of some face. The smallest 
equivalence relation containing the immediate deformation relation is called path-homotopy . 

It is easily verified that path-homotopy is compatible with the composition of paths. 
Then, for any vertex cto, the set of equivalence classes of path-homotopic polygons forms a 
group n(K,ao). It is also easy to see that any two groups tt(K, a ) and ir(K, a±) are iso- 
morphic, and that if K\ and K2 are equivalent cell complexes, then ir(Ki, ao) and ir(K2, «o) 
are isomorphic. Thus, the group tt(K, ao) only depends on the equivalence class of the cell 
complex K. Furthermore, it can be proved that the group ^{K, a ) is isomorphic to the 
fundamental group 7r(|ir|, {a Q ) g ) associated with the geometric realization \K\ of K (this is 
proved in Ahlfors and Sario [lj). It is then possible to determine what these groups are, by 
considering the canonical cell complexes. 

Let us first assume that there are no borders, which corresponds to q — 0. In this case, 
there is only one (inner) vertex, and all polygons are closed. For an orientable cell complex (of 
type (I)), the fundamental group is the group presented by the generators {a±, b±, . . . ,a p , b p }, 
and satisfying the single equation 

aibia^bi 1 ■ ■ ■ apbpa' 1 ^ 1 = 1. 

When p — 0, it is the trivial group reduced to 1. For a nonorientable cell complex (of 
type (II)), the fundamental group is the group presented by the generators {ai, . . . , a p }, and 
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satisfying the single equation 

d\(X\ • • • CLpdp = 1. 

In the presence of borders, which corresponds to q > 1, it is easy to see that the closed 
polygons are products of ai,bi, and the di = CihiC' 1 . For cell complexes of type (I), these 
generators satisfy the single equation 

a 1 6 1 a|f 1 6^ 1 ■ • ■ a p b p a~ &~ x di • • • d q — 1, 

and for cell complexes of type (II), these generators satisfy the single equation 

d\d\ ' ' ' CLpCLpdi ' ' ' dq — 1. 

Using these equations, d q can be expressed in terms of the other generators, and we get a 
free group. In the orientable case, we get a free group with 2q + p — 1 generators, and in the 
nonorientable case, we get a free group with p + q — 1 generators. 

The above result shows that there are only two kinds of complexes having a trivial group, 
namely for orientable complexes for which p = q = 0, or p = and q = 1. The corresponding 
(bordered) surfaces are a sphere, and a closed disk (a bordered surface). We can also figure 
out for which other surfaces the fundamental group is abelian. This happens in the orientable 
case when p = 1 and q = 0, a torus, or p = and q = 2, an annulus, and in the nonorientable 
case when p = 1 and q = 0, a projective plane, or p = 1 and q — 1, a Mobius strip. 

It is also possible to use the above results to determine the homology groups Hi(K) 
of the (bordered) surfaces, since it can be shown that Hi(K) = tt (K, a) /[tt(K, a), n(K, a)], 
where [tt{K, a), tt(K, a)} is the commutator subgroup of7r(K,a) (see Ahlfors and Sario pQ). 
Recall that for any group G, the commutator subgroup is the subgroup of G generated by 
all elements of the form aba~ 1 b~ 1 (the commutators) . It is a normal subgroup of G, since 
for any h G G and any d G [G, G], we have hdh~ l = (hdh~ 1 d~ 1 )d, which is also in G. Then, 
G/[G, G) is abelian, and [G, G] is the smallest subgroup of G for which G/[G, G] is abelian. 

Applying the above to the fundamental groups of the surfaces, in the orientable case, we 
see that the commutators cause a lot of cancellation, and we get the equation 

dx H h d q = 0, 

whereas in the nonorientable case, we get the equation 

2ai H h 2a p + d x H h d q = 0. 

If q > 0, we can express <i g in terms of the other generators, and in the orientable case we get 
a free abelian group with 2p + q — 1 generators, and in the nonorientable case a free abelian 
group with p + q — 1 generators. When q = 0, in the orientable case, we get a free abelian 
group with 2p generators, and in the nonorientable case, since we have the equation 



2(ai H h a p ) = 0, 
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there is an element of order 2, and we get the direct sum of a free abelian group of order 
p- 1 with Z/2Z. 

Incidentally, the number p is called the genus of a surface. Intuitively, it counts the 
number of holes in the surface, which is certainly the case in the orientable case, but in the 
nonorientable case, it is considered that the projective plane has one hole and the Klein bottle 
has two holes. Of course, the genus of a surface is the number of copies of tori occurring in 
the canonical connected sum of the surface when orientable (which, when p = 0, yields the 
sphere), or the number of copies of projective planes occurring in the canonical connected 
sum of the surface when nonorientable. In terms of the Euler-Poincare characteristic, for an 
orientable surface, the genus g is given by the formula 

g=(2- X -q)/2, 
and for a nonorientable surface, the genus g is given by the formula 

9 = 2-X-?> 

where q is the number of contours. 

It is rather curious that bordered surfaces, orientable or not, have free groups as fun- 
damental groups (free abelian groups for the homology groups H\{K)~). It is also shown in 
Massey [TTj that every bordered surface, orientable or not, can be embedded in M 3 . This is 
not the case for nonorientable surfaces (with an empty border). 

Finally, we conclude with a few words about the Poincare conjecture. We observed that 
the only surface which is simply connected (with a trivial fundamental group) is the sphere. 
Poincare conjectured in the early 1900's that the same thing holds for compact simply- 
connected 3-manifolds, that is, any compact simply-connected 3-manifold is homeomorphic 
to the 3-sphere S 3 . 

This famous problem is still open! One of the fascinating aspects of the Poincare conjec- 
ture is that one cannot hope to have a classification theory of compact 3-manifolds until it 
is solved (recall that 3-manifolds can be triangulated, a result of E. Moise, 1952, see Massey 
[TT]). What makes the Poincare conjecture even more challenging is that a generalization 
of it was shown to be true by Smale for m > 4 in 1960, and true for m = 4 by Michael 
Freedman in 1982. Good luck, and let me know if you crack it! 



Chapter 6 

Topological Preliminaries 



6.1 Metric Spaces and Normed Vector Spaces 

This Chapter provides a review of basic topological notions. For a comprehensive account, 
we highly recommend Munkres [13], Amstrong |2j, Dixmier [I], Singer and Thorpe [19], Lang 
[TO] , or Schwartz [17]. Most spaces considered will have a topological structure given by a 
metric or a norm, and we first review these notions. We begin with metric spaces. 

Definition 6.1.1 A metric space is a set E together with a function d: E x E —>■ R + , 
called a metric, or distance, assigning a nonnegative real number d(x, y) to any two points 
x,y G E, and satisfying the following conditions for all x,y, z G E: 



(Dl) d(x, y) = d(y, x). 

(D2) d(x, y) > 0, and d(x, y) = iff x = y. 

(D3) o?(a;, z) < d(x, y) + d(y, z). 



(symmetry) 
(positivity) 
(triangular inequality) 



Geometrically, condition (D3) expresses the fact that in a triangle with vertices x, y, z, 
the length of any side is bounded by the sum of the lengths of the other two sides. From 
(D3), we immediately get 

\d(x, y) - d(y, z)\ < d(x, z). 

Let us give some examples of metric spaces. Recall that the absolute value \x\ of a real 
number x G M. is defined such that \x\ = x if x > 0, \x\ = —x if x < 0, and for a complex 
number x = a + ib, as \x\ = V a? + b 2 . 

Example 6.1 Let E = R, and d(x, y) = \x — y\, the absolute value of x — y. This is the 
so-called natural metric on R. 
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Example 6.2 Let E = R n (or E = C n ). We have the Euclidean metric 

i 

d 2 {x, y) = (\x 1 — 2/1 1 2 H h \x n - y n \ 2 ) 2 , 

the distance between the points (x±, . . . , x n ) and (y 1 , . . . , y n ). 

Example 6.3 For every set E, we can define the discrete metric, defined such that d(x, y) = 
1 iff x 7^ y and d(x, x) = 0. 

Example 6.4 For any a, b G R such that a < b, we define the following sets: 



1. 


[a,b] 


= {xeR 


a < x < b}, 


(closed interval) 


2. 


]a,b[ 


= {x e R 


\ a < x < b}, 


(open interval) 


3. 


[a,b[ 


= {i:el 


\ a < x < b}, 


(interval closed on the left, open on the right) 


4. 


}a,b] 


= {i6l 


I | a < x < b}, 


(interval open on the left, closed on the right) 



Let E = [a, b], and d(x, y) — \x — y\. Then, ([a, b], d) is a metric space. 

We will need to define the notion of proximity in order to define convergence of limits 
and continuity of functions. For this, we introduce some standard "small neighborhoods" . 

Definition 6.1.2 Given a metric space E with metric d, for every a G E, for every p G M, 
with p > 0, the set 

B(a,p) = {x G E | d(a, x) < p} 
is called the closed ball of center a and radius p, the set 

B (a, p) = {x G E | d(a, x) < p} 
is called the open ball of center a and radius p, and the set 

S(a, p) = {x G E | d(a, x) = p] 

is called the sphere of center a and radius p. It should be noted that p is finite (i.e. not 
+oo). A subset X of a metric space E is bounded if there is a closed ball B(a,p) such that 
X C B(a,p). 

Clearly, B(a,p) = B (a, p) U S(a, p). 

In E — R with the distance \x — y\, an open ball of center a and radius p is the open 
interval ]a — p,a + p[. In E = R 2 with the Euclidean metric, an open ball of center a and 
radius p is the set of points inside the disk of center a and radius p, excluding the boundary 
points on the circle. In E = R 3 with the Euclidean metric, an open ball of center a and 
radius p is the set of points inside the sphere of center a and radius p, excluding the boundary 
points on the sphere. 

One should be aware that intuition can be misleading in forming a geometric image of a 
closed (or open) ball. For example, if d is the discrete metric, a closed ball of center a and 
radius p < 1 consists only of its center a, and a closed ball of center a and radius p > 1 
consists of the entire space! 
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If E = [a, b], and d(x, y) = \x — y\, as in example 4, an open ball B (a, p), with p < b — a, 
is in fact the interval [a, a + p[, which is closed on the left. 

We now consider a very important special case of metric spaces, normed vector spaces. 

Definition 6.1.3 Let E be a vector space over a field K, where K is either the field R of 
reals, or the field C of complex numbers. A norm on E is a function || || : E — > M + , assigning 
a nonnegative real number ||it|| to any vector u G E, and satisfying the following conditions 
for all x,y,z G E: 

(Nl) ||x|| > 0, and ||x|| = iff x = 0. (positivity) 
(N2) ||Ax|| = |A| ||x||. (scaling) 
(N3) ||a; + 7/|| < \\x\\ + \\y\\. (convexity inequality) 

A vector space E together with a norm || || is called a normed vector space. 

From (N3), we easily get 

I \\x\\ — \\y\\ | < ||x — y\\. 
Given a normed vector space E, if we define d such that 

d(x, y) = \\x - 

it is easily seen that d is a metric. Thus, every normed vector space is immediately a metric 
space. Note that the metric associated with a norm is invariant under translation, that is, 

d(x + u, y + u) = d(x, y). 

For this reason, we can restrict ourselves to open or closed balls of center 0. 
Let us give some examples of normed vector spaces. 

Example 6.5 Let E — R, and ||x|| = \x\, the absolute value of x. The associated metric is 
\x — y\, as in example 1. 

Example 6.6 Let E = W l (or E = C n ). There are three standard norms. For every 
(xi, . . . ,x n ) G E, we have the norm ||x||i, defined such that, 

\\ X \\l = \ X l\ H 1" \ X n\, 

we have the Euclidean norm ||x||2, defined such that, 

1Mb = (ki| 2 H \- \xn\ 2 Y , 

and the sup-norm ||^||oo) defined such that, 

II^Hoo = max{|xj| | 1 < i < n}. 
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Some work is required to show the convexity inequality for the Euclidean norm, but 
this can be found in any standard text. Note that the Euclidean distance is the distance 
associated with the Euclidean norm. The following proposition is easy to show. 

Proposition 6.1.4 The following inequalities hold for all x el™ (or x £ C n ): 

Halloo — ||^||l — ^||^||oo? 

IMU < 1Mb < V^IMloo, 
1Mb < < Vn\\x\\ 2 . 

In a normed vector space, we define a closed ball or an open ball of radius p as a closed 
ball or an open ball of center 0. We may use the notation B(p) and Bq(p). 

We will now define the crucial notions of open sets and closed sets, and of a topological 
space. 

Definition 6.1.5 Let E be a metric space with metric d. A subset U C E is an open 
set in E if either U — 0, or for every a £ U, there is some open ball B (a,p) such that, 
Bo(a, p) C {/§ A subset F C E is a closed set in 22 if its complement E — F is open in 22. 

The set E itself is open, since for every a £ £7, every open ball of center a is contained in 
22. In E = IR™, given n intervals [ctj, with cij < 6j, it is easy to show that the open n-cube 

{(xi, . . . , x n ) £ E | a, < Xj < bi, 1 < z < n} 

is an open set. In fact, it is possible to find a metric for which such open n-cubes are open 
balls! Similarly, we can define the closed n-cube 

{(x-l, . . . , x n ) £ E | cii < Xi < bi, 1 < i < n}, 

which is a closed set. 

The open sets satisfy some important properties that lead to the definition of a topological 
space. 

Proposition 6.1.6 Given a metric space E with metric d, the family O of open sets defined 
in Definition \6.1.5\ satisfies the following properties: 

(01) For every finite family (f/j)i<j< n of sets Ui £ O , we have U± fl • • • fl U n £ O, i.e. O is 
closed under finite intersections. 

(02) For every arbitrary family (Ui) i( zj of sets Ui £ O, we have lj ig/ Ui £ O, i.e. O is closed 
under arbitrary unions. 



1 Recall that p > 0. 
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(03) 0G 0, and E G O, i.e. and E belong to O. 

Furthermore, for any two distinct points a ^ b in E, there exist two open sets U a and Uj, 
such that, a G U a , b G £/&, and U a fl C7& = 0. 

Proof. It is straightforward. For the last point, letting p = c?(a, 6)/3 (in fact p = d(a, b)/2 
works too), we can pick U a = B (a,p) and Ub = B (b,p). By the triangle inequality, we 
must have U a fl Ub — 0. □ 

The above proposition leads to the very general concept of a topological space. 

One should be careful that in general, the family of open sets is not closed under infinite 
intersections. For example, in M under the metric \x — y\, letting U n =} — 1/n, +l/n[, 
each U n is open, but f] n U n = {0}, which is not open. 

6.2 Topological Spaces, Continuous Functions, Limits 

Motivated by Proposition 16.1.61 a topological space is defined in terms of a family of sets 
satisfing the properties of open sets stated in that proposition. 

Definition 6.2.1 Given a set E, a topology on E (or a topological structure on E), is defined 
as a family O of subsets of E called open sets, and satisfying the following three properties: 

(1) For every finite family (Z7i)i<i< n of sets Ui G O, we have U\ fl • • • fl U n G O, i.e. O is 
closed under finite intersections. 

(2) For every arbitrary family (Ui) iG j of sets Ui G O, we have [J ieI Ui G O, i.e. O is closed 
under arbitrary unions. 

(3) G O, and E G O, i.e. and E belong to O. 

A set E together with a topology O on E is called a topological space. Given a topological 
space (E, O), a subset F of E is a closed set ii F = E — U for some open set U G 0, i.e. F 
is the complement of some open set. 

It is possible that an open set is also a closed set. For example, and E are both open 
and closed. When a topological space contains a proper nonempty subset U which is 

both open and closed, the space E is said to be disconnected. Connected spaces will be 

studied in Section I6T3"! 

A topological space (E,0) is said to satisfy the Hausdorff separation axiom (or T2- 
separation axiom) if for any two distinct points a 7^ b in E, there exist two open sets U a and 
Ub such that, a G U a , b G Ub, and U a fl Ub = 0. When the T 2 -separation axiom is satisfied, 
we also say that (E, O) is a Hausdorff space. 
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As shown by Proposition 16.1.61 any metric space is a topological Hausdorff space, the 
family of open sets being in fact the family of arbitrary unions of open balls. Similarly, 
any normed vector space is a topological Hausdorff space, the family of open sets being the 
family of arbitrary unions of open balls. The topology O consisting of all subsets of E is 
called the discrete topology. 

Remark: Most (if not all) spaces used in analysis are Hausdorff spaces. Intuitively, the 
Hausdorff separation axiom says that there are enough "small" open sets. Without this 
axiom, some counter-intuitive behaviors may arise. For example, a sequence may have more 
than one limit point (or a compact set may not be closed). Nevertheless, non-Hausdorff 
topological spaces arise naturally in algebraic geometry. But even there, some substitute for 
separation is used. 

One of the reasons why topological spaces are important is that the definition of a topol- 
ogy only involves a certain family O of sets, and not how such family is generated from 
a metric or a norm. For example, different metrics or different norms can define the same 
family of open sets. Many topological properties only depend on the family O and not on 
the specific metric or norm. But the fact that a topology is definable from a metric or a 
norm is important, because it usually implies nice properties of a space. All our examples 
will be spaces whose topology is defined by a metric or a norm. 

By taking complements, we can state properties of the closed sets dual to those of Defi- 
nition 16.2. 1[ Thus, and E are closed sets, and the closed sets are closed under finite unions 
and arbitrary intersections. It is also worth noting that the Hausdorff separation axiom 
implies that for every a G E, the set {a} is closed. Indeed, if x G E — {a}, then i^a, and 
so there exist open sets U a and U x such that a G U a , x G U x , and U a D U x — 0. Thus, for 
every x G E — {a}, there is an open set U x containing x and contained in E — {a}, showing 
by (03) that E — {a} is open, and thus that the set {a} is closed. 

Given a topological space (E, O), given any subset A of E, since E G O and E is a closed 
set, the family Ca = {E \ A C F, F a closed set} of closed sets containing A is nonempty, 
and since any arbitrary intersection of closed sets is a closed set, the intersection [)Ca of 
the sets in the family Ca is the smallest closed set containing A. By a similar reasoning, the 
union of all the open subsets contained in A is the largest open set contained in A. 

Definition 6.2.2 Given a topological space (E,0), given any subset A of E, the smallest 
closed set containing A is denoted as A, and is called the closure, or adherence of A. A 
subset A of E is dense in E if A = E. The largest open set contained in A is denoted as 

o 

A, and is called the interior of A. The set Fr A = A PI E — A, is called the boundary (or 
frontier) of A. We also denote the boundary of A as dA. 

Remark: The notation A for the closure of a subset A of E is somewhat unfortunate, 
since A is often used to denote the set complement of A in E. Still, we prefer it to more 
cumbersome notations such as clo(A), and we denote the complement of A in E as E — A. 
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By definition, it is clear that a subset A of E is closed iff A = A. The set Q of rationals 

o o 

is dense in R. It is easily shown that A = A U dA and A fl dA = 0. Another useful 
characterization of A is given by the following proposition. 

Proposition 6.2.3 Given a topological space (E,0), given any subset A of E, the closure 
A of A is the set of all points x G E such that for every open set U containing x, then 
UDA^Q). 

Proof. If A = 0, since is closed, the proposition holds trivially. Thus, assume that A ^ 0. 
First, assume that x G A. Let U be any open set such that x G U. If U fl A — 0, since U is 
open, then E — U is a closed set containing A, and since A is the intersection of all closed 
sets containing A, we must have x G E — U, which is impossible. Conversely, assume that 
x G E is a point such that for every open set U containing x, then U fl A ^ 0. Let F be 
any closed subset containing A. If x F, since F is closed, then U = E — F is an open set 
such that x G U, and [/ Pi A — 0, a contradiction. Thus, we have x G F for every closed set 
containing A, that is, a; G A. □ 

Often, it is necessary to consider a subset A of a topological space £7, and to view the 
subset A as a topological space. The following proposition shows how to define a topology 
on a subset. 

Proposition 6.2.4 Given a topological space (E,0), given any subset A of E, let 

U = {Uf]A\U 6 0} 

be the family of all subsets of A obtained as the intersection of any open set in O with A. 
The following properties hold. 

(1) The space (A,U) is a topological space. 

(2) If E is a metric space with metric d, then the restriction dA'- A x A — > R + of the 
metric d to A defines a metric space. Furthermore, the topology induced by the metric 
dA agrees with the topology defined by U, as above. 

Proof . Left as an exercise. □ 

Proposition 16.2.41 suggests the following definition. 

Definition 6.2.5 Given a topological space (E,0), given any subset A of E, the subspace 
topology on A induced by O is the family U of open sets defined such that 

u = {U n A | U G £>} 

is the family of all subsets of A obtained as the intersection of any open set in O with A. 
We say that (A,U) has the subspace topology. If (E,d) is a metric space, the restriction 
dA '■ A x A — > R + of the metric d to A is called the subspace metric. 
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For example, if E = R n and d is the Euclidean metric, we obtain the subspace topology 
on the closed n-cube 

{(x 1 ,...,x n )eE | a,i < xt <bi, 1 < % < n}. 

One should realize that every open set U G O which is entirely contained in A is also in 
the family U, but U may contain open sets that are not in O. For example, if E = M 
with \x — y\, and A = [a, b], then sets of the form [a, c[, with a < c < b belong to U, but they 
are not open sets for R under \x — y\. However, there is agreement in the following situation. 

Proposition 6.2.6 Given a topological space (E,0), given any subset A of E, ifU is the 
subspace topology, then the following properties hold. 

(1) If A is an open set A G O, then every open set U Ell is an open set U G O. 

(2) If A is a closed set in E, then every closed set w.r.t. the subspace topology is a closed 
set w.r.t. O. 

Proof . Left as an exercise. □ 

The concept of product topology is also useful. We have the following proposition. 

Proposition 6.2.7 Given n topological spaces (E^Oi), let B be the family of subsets of 
Ei x • • • x E n defined as follows: 

B = {U-i x • • • x U n | Ui G d, 1 < i < n}, 

and let V be the family consisting of arbitrary unions of sets in B, including 0. Then, V is 
a topology on E 1 x • • • x E n . 

Proof . Left as an exercise. □ 

Definition 6.2.8 Given n topological spaces (E iy Oi), the product topology on E 1 x • • • x E n 
is the family V of subsets of E x x • • • x E n defined as follows: if 

B = {Ui x • • • x U n | Ui G Oi, 1 < % < n}, 

then V is the family consisting of arbitrary unions of sets in B, including 0. 

If each (Ei, \\ ||j) is a normed vector space, there are three natural norms that can be 
defined on E\ x • • • x E n : 

|| (xi, . . . ,x„)||i = ||xi||i H h \\x n \\ n , 

|| (xi, . . . ,x n )\\ 2 = (\\xi\H H h WxnWl^j 2 , 

\\(xi, . . .,x„)||oo = max{||a;i||i, . . . , ||x„|| n }. 

It is easy to show that they all define the same topology, which is the product topology. 
One can also verify that when Ei = R, with the standard topology induced by \x — y\, the 
topology product on R n is the standard topology induced by the Euclidean norm. 
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Definition 6.2.9 Two metrics d\ and d 2 on a space E are equivalent if they induce the 
same topology O on E (i.e., they define the same family O of open sets). Similarly, two 
norms || ||i and || H2 on a space E are equivalent if they induce the same topology O on E. 

Remark: Given a topological space (E,0), it is often useful, as in Proposition I6.2.7[ to 
define the topology O in terms of a subfamily B of subsets of E. We say that a family B of 
subsets of E is a basis for the topology O if B is a subset of (9 and if every open set U in 
O can be obtained as some union (possibly infinite) of sets in B (agreeing that the empty 
union is the empty set). It is immediately verified that if a family B = (Z7i)ig/ is a basis for 
the topology of (E, O), then E = Ui, and the intersection of any two sets Ui, Uj G B is 
the union of some sets in the family B (again, agreeing that the empty union is the empty 
set). Conversely, a family B with these properties is the basis of the topology obtained by 
forming arbitrary unions of sets in B. 

A subbasis for O is a family S of subsets of E, such that the family B of all finite 
intersections of sets in S (including E itself, in case of the empty intersection) is a basis of 
O. 

We now consider the fundamental property of continuity. 

Definition 6.2.10 Let (E, Op) and (F, Op) be topological spaces, and let / : E — > F be a 
function. For every a G E, we say that / is continuous at a if for every open set V G Op 
containing f(a), there is some open set U G Op containing a, such that f(U) C V. We say 
that / is continuous if it is continuous at every a G E. 

Define a neighborhood of a G E as any subset N of E containing some open set O G O 
such that a G O. Now, if / is continuous at a and N is any neighborhood of /(a), there is 
some open set V C N containing /(a), and since / is continuous at a, there is some open 
set U containing a, such that f(U) C V. Since V C JV, the open set U is a subset of / _1 (./V) 
containing a, and / _1 (iV) is a neighborhood of a. Conversely, if f~ x (N) is a neighborhood of 
a whenever N is any neighborhood of /(a), it is immediate that / is continuous at a. Thus, 
we can restate Definition 16.2.101 as follows: 

The function / is continuous at a G E iff for every neighborhood N of f(a) G F, then 
/ _1 (./V) is a neighborhood of a. 

It is also easy to check that / is continuous on E iff f~ l (V) is an open set in Op for 
every open set V & Of. 

If E and F are metric spaces defined by metrics d\ and d 2 , we can show easily that / is 
continuous at a iff 

for every e > 0, there is some 77 > 0, such that, for every x G E, 

if d\(a, x) < 77, then cf 2 (/(a), f(x)) < e. 
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Similarly, if E and F are normed vector spaces defined by norms || ||i and || || 2 , we can 
show easily that / is continuous at a iff 

for every e > 0, there is some rj > 0, such that, for every x G E, 

if \\x - a\\i < rj, then \\f(x) - f(a)\\ 2 < e. 

It is worth noting that continuity is a topological notion, in the sense that equivalent 
metrics (or equivalent norms) define exactly the same notion of continuity. 

If (E,Oe) and (F,Of) are topological spaces, and /: E — > F is a function, for every 
nonempty subset A C E of E, we say that / is continuous on A if the restriction of / to A 
is continuous with respect to (A,U) and (F, Op), where U is the subspace topology induced 
by O e on A. 

Given a product E ± x • • • x E n of topological spaces, as usual, we let 7Tj : E\ x • • • x E n — > 
be the projection function such that, 71* (#1, . . . , x n ) = Xi. It is immediately verified that each 
7Tj is continuous. 

Given a topological space (E, O), we say that a point a G E is isolated if {a} is an open 
set in O. Then, if (E,Oe) and (F,Of) are topological spaces, any function /: E — > F is 
continuous at every isolated point a <E E. In the discrete topology, every point is isolated. 
In a nontrivial normed vector space (E, || ||) (with E ^ {0}), no point is isolated. To show 
this, we show that every open ball Bq(u, p,) contains some vectors different from u. Indeed, 
since E is nontrivial, there is some v G E such that v ^ 0, and thus A = ||i>|| > (by (Nl)). 
Let 

. P 
w = u + V. 

A + 1 

Since v ^ and p > 0, we have w ^ u. Then, 



\w — u\ 



P 



A + l 



< P, 



A + l 



which shows that \\w — u\\ < p, for w ^ u. 
The following proposition is easily shown. 

Proposition 6.2.11 Given topological spaces (E, Oe), (F, Op), and (G, Oq), and two func- 
tions f:E^F and g: F — > G, if f is continuous ataEE and g is continuous at /(a) G F , 
then g o f : E — ^ G is continuous at a G E. Given n topological spaces (Fi,Oi), for every 
function f: E — > F\ x • • • x F n , then f is continuous at a G E iff every fi \ E Fi is 
continuous at a, where fi — 7Tj o /. 

One can also show that in a metric space (E, d), the norm d: E x E — > R is continuous, 
where E x E has the product topology, and that for a normed vector space (£7, || ||), the 
norm II II : E — > R is continuous. 
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Given a function / : E\ X • • • x E n — > F, we can fix n — 1 of the arguments, say 
Oi, . . . , aj_i, flj+i, . . . , a n , and view / as a function of the remaining argument, 

X i l— * • • • ) ^i; • • • > a n) , 

where Xi G Ei. If / is continuous, it is clear that each fi is continuous. 

One should be careful that the converse is false! For example, consider the function 



/ : R x R -»• R, defined such that 

xy 
x' 2 + y 



f(x,y) = -^-^ if (ar, y) ^ (0,0), and /(0,0) = 0. 



The function / is continuous on R x R — {(0, 0)}, but on the line y = mx, with m ^ 0, we 
have f(x,y) = l ^ m2 ^ 0, and thus, on this line, f(x,y) does not approach when (x,y) 
approaches (0, 0). 

The following proposition is useful for showing that real- valued functions are continuous. 

Proposition 6.2.12 If E is a topological space, and (R, \x — y\) the reals under the standard 
topology, for any two functions f : E — > R and g: E — > R ; for any a G E, for any A G R, if 
f and g are continuous at a, then f + g, \f , f -g, are continuous at a, and f/g is continuous 
at a if g(a) ^ 0. 

Proof. Left as an exercise. 

Using Proposition 16.2.121 we can show easily that every real polynomial function is con- 
tinuous. 

The notion of isomorphism of topological spaces is defined as follows. 

Definition 6.2.13 Let (E, Oe) and (F, Op) be topological spaces, and let / : E — > F be a 
function. We say that f is a homeomorphism between E and F if / is bijective, and both 
/ : E — > F and f" 1 : F — > E are continuous. 

One should be careful that a bijective continuous function /: E — > F is not necessarily 
an homeomorphism. For example, if E — R with the discrete topology, and F = R with 
the standard topology, the identity is not a homeomorphism. Another interesting example 
involving a parametric curve is given below. Let L : R — > R 2 be the function, defined such 
that, 



1 + i 4 



w 1 + t 4 



If we think of (x(t),y(t)) = (Li(t) , L 2 (t)) as a geometric point in R 2 , the set of points 
(x(t),y(t)) obtained by letting t vary in R from — oo to +oo, defines a curve having the shape 



82 



CHAPTER 6. TOPOLOGICAL PRELIMINARIES 



of a "figure eight" , with self-intersection at the origin, called the "lemniscate of Bernoulli" . 
The map L is continuous, and in fact bijective, but its inverse L^ 1 is not continuous. Indeed, 
when we approach the origin on the branch of the curve in the upper left quadrant (i.e., 
points such that, x < 0, y > 0), then t goes to — oo, and when we approach the origin on the 
branch of the curve in the lower right quadrant (i.e., points such that, x > 0, y < 0), then t 
goes to +oo. 

We also review the concept of limit of a sequence. Given any set E, a sequence is any 
function x: N — > E, usually denoted as (x n ) nS N, or (x n ) n >o, or even as (x n ). 

Definition 6.2.14 Given a topological space (E,0), we say that a sequence (x n ) ne fq con- 
verges to some a G E if for every open set U containing a, there is some n > 0, such that, 
x n G U, for all n > n . We also say that a is a limit of (x n ) ne jq. 

When E is a metric space with metric d, it is easy to show that this is equivalent to the 
fact that, 

for every e > 0, there is some no > 0, such that, d(x n , a) < e, for all n > no- 

When E is a normed vector space with norm || ||, it is easy to show that this is equivalent 
to the fact that, 

for every e > 0, there is some n > 0, such that, \\x n — a\\ < e, for all n > n . 

The following proposition shows the importance of the Hausdorff separation axiom. 

Proposition 6.2.15 Given a topological space (E,0), if the Hausdorff separation axiom 
holds, then every sequence has at most one limit. 

Proof. Left as an exercise. 

It is worth noting that the notion of limit is topological, in the sense that a sequence 
converge to a limit b iff it converges to the same limit b in any equivalent metric (and similarly 
for equivalent norms). 

We still need one more concept of limit for functions. 

Definition 6.2.16 Let (E, Oe) and (F, Of) be topological spaces, let A be some nonempty 
subset of E, and let / : A — > F be a function. For any a £ A and any b G F, we say that f(x) 
approaches b as x approaches a with values in A if for every open set V G Op containing b, 
there is some open set U G Op containing a, such that, f(U H A) CV. This is denoted as 

lim f(x) = b. 
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First, note that by Proposition I6.2.3"| since a G A, for every open set U containing a, we 
have U H A ^ 0, and the definition is nontrivial. Also, even if a G A, the value /(a) of / at 
a plays no role in this definition. When E and F are metric space with metrics d\ and d 2 , 
it can be shown easily that the definition can be stated as follows: 

for every e > 0, there is some rj > 0, such that, for every x G A, 

if di(x, a) < rj, then d 2 (f(x), b) < e. 

When E and F are normed vector spaces with norms || ||i and || H2, it can be shown easily 
that the definition can be stated as follows: 

for every e > 0, there is some i] > 0, such that, for every x G A, 

if \\x — a\\i < rj, then \\f(x) — b\\ 2 < e. 

We have the following result relating continuity at a point and the previous notion. 

Proposition 6.2.17 Let (E,Oe) and (F,Op) be two topological spaces, and let f : E — > F 
be a function. For any a G E, the function f is continuous at a iff f(x) approaches f(a) 
when x approaches a (with values in E). 

Proof. Left trivial exercise. 

Another important proposition relating the notion of convergence of a sequence to con- 
tinuity, is stated without proof. 

Proposition 6.2.18 Let (E,Oe) and (F,Op) be two topological spaces, and let f : E — > F 
be a function. 

(1) If f is continuous, then for every sequence (x n ) nl z^ in E, if (x n ) converges to a, then 
(f( x n)) converges to f(a). 

(2) If E is a metric space, and (f(x n )) converges to f(a) whenever (x n ) converges to a, 
for every sequence (x n ) n€ ^ in E, then f is continuous. 

Remark: A special case of Definition 16.2. 161 shows up in the following case: E — R, and F 
is some arbitrary topological space. Let A be some nonempty subset of R, and let / : A —>■ F 
be some function. For any a G A, we say that / is continuous on the right at a if 

lim f(x) = f(a). 

x— >a,x£Ar\[a, +oo[ 

We can define continuity on the left at a in a similar fashion. 
We now turn to connectivity properties of topological spaces. 
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6.3 Connected Sets 

Connectivity properties of topological spaces play a very important role in understanding the 
topology of surfaces. This section gathers the facts needed to have a good understanding of 
the classification theorem for compact (bordered) surfaces. The main references are Ahlfors 
and Sario [Ij and Massey [H1II2]- For general backgroud on topology, geometry, and algebraic 
topology, we also highly recommend Bredon [3] and Fulton [7|. 

Definition 6.3.1 A topological space (E, O) is connected if the only subsets of E that are 
both open and closed are the empty set and E itself. Equivalently, (E, O) is connected if E 
cannot be written as the union E = U U V of two disjoint nonempty open sets U, V, if E 
cannot be written as the union E = U U V of two disjoint nonempty closed sets. A subset 
S C E is connected if it is connected in the subspace topology on S induced by (E, O). A 
connected open set is called a region, and a closed set is a closed region if its interior is a 
connected (open) set. 

Intuitively, if a space is not connected, it is possible to define a continuous function which 
is constant on disjoint "connected components" and which takes possibly distinct values 
on disjoint components. This can be stated in terms of the concept of a locally constant 
function. Given two topological spaces X, Y, a function / : X — > Y is locally constant if for 
every x E X, there is an open set U CI such that x E X and / is constant on U. 

We claim that a locally constant function is continuous. In fact, we will prove that 
f^iV) is open for every subset V C Y (not just for an open set V). It is enough to show 
that f~ l {y) is open for every y EY, since for every subset V C Y, 

r\v) = u r\y\ 

y&V 

and open sets are closed under arbitrary unions. However, either f~ 1 (y) — if y E Y — f(X) 
or / is constant on U = f~ l {y) if y E f(X) (with value y), and since / is locally constant, 
for every x E U, there is some open set W C X such that x E W and / is constant on W, 
which implies that f(w) = y for all w E W, and thus that W C U, showing that U is a union 
of open sets, and thus is open. The following proposition shows that a space is connected iff 
every locally constant function is constant. 

Proposition 6.3.2 A topological space is connected iff every locally constant function is 
constant. 

Proof. First, assume that X is connected. Let /: X — > Y be a locally constant function 
to some space Y, and assume that / is not constant. Pick any y E f(Y). Since / is not 
constant, U\ = f~ l {y) ^ X, and of course U\ ^ 0. We proved just before Proposition 
16.3.21 that f^iV) is open for every subset V EY, and thus U\ = f^ 1 (y) = / _1 ({y}) and 
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U 2 = f 1 {Y — {y}) are both open, nonempty, and clearly X = Ui U U 2 and XJ\ and U 2 are 
disjoint. This contradicts the fact that X is connected, and / must be constant. 

Assume that every locally constant function /: X — > Y to a Hausdorff space Y is con- 
stant. If X is not connected, we can write X = U\ U U 2 , where both Ui, U 2 are open, disjoint, 
and nonempty. We can define the function / : X — > R such that /(x) = 1 on t/j and /(x) = 
on U 2 . Since U\ and t/2 are open, the function / is locally constant, and yet not constant, a 
contradiction. □ 

The following standard proposition characterizing the connected subsets of R can be 
found in most topology texts (for example, Munkres [13], Schwartz [17]). For the sake of 
completeness, we give a proof. 

Proposition 6.3.3 A subset of the real line R is connected iff it is an interval, i.e., of the 
form [a,b], } a,b], where a = —00 is possible, [a,b[ , where b = +00 is possible, or ]a,b[ , 
where a = —00 or b = +00 is possible. 

Proof. Assume that A is a connected nonempty subset of R. The cases where A = or 
A consists of a single point are trivial. We show that whenever a,b G A, a < b, then the 
entire interval [a, b] is a subset of A. Indeed, if this was not the case, there would be some 
c e]a, b[ such that c ^ A, and then we could write A = (] — 00, c[ OA) U ( ]c + 00 [ ClA), where 
] — 00, c[nA and ]c + oofflA are nonempty and disjoint open subsets of A, contradicting the 
fact that A is connected. It follows easily that A must be an interval. 

Conversely, we show that an interval I must be connected. Let A be any nonempty subset 
of I which is both open and closed in /. We show that I = A. Fix any x G A, and consider 
the set R x of all y such that [x,y] C A. If the set R x is unbounded, then R x = [x, +00 [ . 
Otherwise, if this set is bounded, let b be its least upper bound. We claim that b is the right 
boundary of the interval /. Because A is closed in /, unless / is open on the right and b is 
its right boundary, we must have b G A. In the first case, A D [x, b[ — I n [x, b[ = [x, b[ . In 
the second case, because A is also open in /, unless b is the right boundary of the interval I 
(closed on the right), there is some open set ]b — rj, b + rj[ contained in A, which implies that 
[x, b + rj/ 2} C A, contradicting the fact that b is the least upper bound of the set R x . Thus, 
b must be the right boundary of the interval / (closed on the right). A similar argument 
applies to the set L y of all x such that [x, y] C A, and either L y is unbounded, or its greatest 
lower bound a is the left boundary of / (open or closed on the left). In all cases, we showed 
that A = I, and the interval must be connected. □ 

A characterization on the connected subsets of R n is harder, and requires the notion of 
arcwise connectedness. One of the most important properties of connected sets is that they 
are preserved by continuous maps. 

Proposition 6.3.4 Given any continuous map f:E—*F, if A C E is connected, then 
f(A) is connected. 
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Proof. If f(A) is not connected, then there exist some nonempty open sets U, V in F such 
that /(A) fl U and /(A) fl V are nonempty and disjoint, and 

f(A) = (f(A)nu)u(f(A)nv). 

Then, and / _1 (V) are nonempty and open since / is continuous, and 

A = (Anr 1 (u))u(Anr 1 (v)), 

with A H / -1 (i7) and A fl / _1 (V) nonempty, disjoint, and open in A, contradicting the fact 
that A is connected. □ 

An important corollary of Proposition 16.3.41 is that for every continuous function / ': E — > 
K, where is a connected space, then f(E) is an interval. Indeed, this follows from Propo- 
sition Thus, if / takes the values a and b where a < b, then / takes all values c G [a, b}. 
This is a very important property. 

Even if a topological space is not connected, it turns out that it is the disjoint union of 
maximal connected subsets, and these connected components are closed in E. In order to 
obtain this result, we need a few lemmas. 

Lemma 6.3.5 Given a topological space E, for any family (AA^i of (nonempty) connected 
subsets of E, if Ai fl Aj ^ for all i,j G I, then the union A = {J ieI Ai of the family (Aj)j 6 / 
is also connected. 

Proof . Assume that [J iEl Ai is not connected. Then, there exists two nonempty open subsets 
U and V of E such that An U and A fl V are disjoint and nonempty, and such that 

A= (Anu)u(Anv). 

Now, for every % G I, we can write 

A i = (A i nu)u(A i nv), 

where Ai fl U and Ai fl V are disjoint, since Ai C A and A (III and A fl V are disjoint. Since 
Ai is connected, either AidU = or A, fl V = 0. This implies that either Aj C A fl ?7 or 
Ai C AnV. However, by assumption, Ai fl Aj ^ 0, for all i,j G /, and thus, either both 
Ai C AnU and Aj C An U, or both Aj C A n V and A,- C A n V, since A n U and AnV 
are disjoint. Thus, we conclude that either Aj C A D Z7 for all i G /, or Aj C A n V for all 
i & I. But this proves that either 

A = |J Aj C A n U, 

or 

A = |J Ai C A n V, 
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contradicting the fact that both A fl U and A fl are disjoint and nonempty. Thus, A must 
be connected. □ 

In particular, the above lemma applies when the connected sets in a family (Aj)ie/ have 
a point in common. 

Lemma 6.3.6 If A is a connected subset of a topological space E, then for every subset B 
such that A C B C A, where A is the closure of A in E, the set B is connected. 

Proof . If B is not connected, then there are two nonempty open subsets U, V of E such that 
B nU and B fl V are disjoint and nonempty, and 

b = (Bnu)u(Bnv). 

Since A C B, the above implies that 

A= (Anu)u(Anv), 

and since A is connected, either A HU = 0, or AfW = 0. Without loss of generality, assume 
that Any = i, which implies that A C AnU Q B nU. However, B D U is closed in the 
subspace topology for S, and since BOA and A is closed in J5, the closure of A in 5 w.r.t. 
the subspace topology of B is clearly B C\ A = B, which implies that B C B (1 U (since the 
closure is the smallest closed set containing the given set). Thus, BnV = 0, a contradiction. 
□ 

In particular, Lemma [6.3.61 shows that if A is a connected subset, then its closure A is 
also connected. We are now ready to introduce the connected components of a space. 

Definition 6.3.7 Given a topological space (E,0) we say that two points a,b G E are 
connected if there is some connected subset A of E such that a G A and 5 G A 

It is immediately verified that the relation "a and 6 are connected in E" is an equivalence 
relation. Only transitivity is not obvious, but it follows immediately as a special case of 
Lemma 16.3.51 Thus, the above equivalence relation defines a partition of E into nonempty 
disjoint connected components . The following proposition is easily proved using Lemma[633] 
and Lemma [6.3.61 

Proposition 6.3.8 Given any topological space E, for any a G E, the connected component 
containing a is the largest connected set containing a. The connected components of E are 
closed. 

The notion of a locally connected space is also useful. 

Definition 6.3.9 A topological space (E, O) is locally connected if for every a G E, for 
every neighborhood V of a, there is a connected neighborhood U of a such that U C V. 

As we shall see in a moment, it would be equivalent to require that E has a basis of 
connected open sets. 
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There are connected spaces that are not locally connected, and there are locally connected 
spaces that are not connected. The two properties are independent. 

Proposition 6.3.10 A topological space E is locally connected iff for every open subset A 
of E, the connected components of A are open. 

Proof . Assume that E is locally connected. Let A be any open subset of E, and let C be one 
of the connected components of A. For any a G C C A, there is some connected neigborhood 
U of a such that U ^ A, and since C is a connected component of A containing a, we must 
have U C C. This shows that for every a G C, there is some open subset containing a 
contained in C, and C is open. 

Conversely, assume that for every open subset A of E, the connected components of A 
are open. Then, for every a G E and every neighborhood U of a, since U contains some 

o 

open set A containing a, the interior U of U is an open set containing a, and its connected 
components are open. In particular, the connected component C containing a is a connected 
open set containing a and contained in U. □ 

Proposition 16.3.101 shows that in a locally connected space, the connected open sets 
form a basis for the topology. It is easily seen that R n is locally connected. Another very 
important property of surfaces, and more generally manifolds, is to be arcwise connected. 
The intuition is that any two points can be joined by a continuous arc of curve. This is 
formalized as follows. 

Definition 6.3.11 Given a topological space (E, O), an arc (or path) is a continuous map 
7: [a, 6] — > E, where [a, b] is a closed interval of the real line R. The point 7(a) is the initial 
point of the arc, and the point 7(6) is the terminal point of the arc. We say that 7 is an arc 
joining 7(a) and 7(6). An arc is a closed curve if 7(a) = 7(6). The set j([a, b]) is the trace 
of the arc 7. 

Typically, a = and 6=1. In the sequel, this will be assumed. 

One should not confuse an arc 7 : [a, 6] — > E with its trace. For example, 7 could be 
constant, and thus, its trace reduced to a single point. 

An arc is a Jordan arc if 7 is a homeomorphism onto its trace. An arc 7 : [a, 6] — > E 
is a Jordan curve if 7(a) = 7(6), and 7 is injective on [a,b[ . Since [a, 6] is connected, by 
Proposition 16.3. 4[ the trace j([a, 6]) of an arc is a connected subset of E. 

Given two arcs 7: [0, 1] — ► E and 5: [0, 1] — > E such that 7(1) = 5(0), we can form a new 
arc defined as follows. 

Definition 6.3.12 Given two arcs 7: [0, 1] -»• E and 5: [0, 1] -»• E such that 7(1) = 6(0), 
we can form their composition (or product) 7$, defined such that 



7 *(t) 



f 7(2*) if < t < 1/2; 
\<S(2t-l) if 1/2 < t < 1. 
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The inverse 7 1 of the arc 7 is the arc defined such that 7 = 7(1 — t), for all t G [0, 1]. 

It is trivially verified that Definition 16.3.121 yields continuous arcs. 

Definition 6.3.13 A topological space E is arcwise connected if for any two points a,b G E, 
there is an arc 7: [0,1] — > i£ joining a and 6, i.e., such that 7(0) = a and 7(1) = b. A 
topological space is locally arcwise connected if for every a & E, for every neighborhood 
of a, there is an arcwise connected neighborhood U of a such that U C V. 

The space R n is locally arcwise connected, since for any open ball, any two points in this 
ball are joined by a line segment. Manifolds and surfaces are also locally arcwise connected. 
It is easy to verify that Proposition 16.3.41 also applies to arcwise connectedness. The following 
theorem is crucial to the theory of manifolds and surfaces. 

Theorem 6.3.14 If a topological space E is arcwise connected, then it is connected. If a 
topological space E is connected and locally arcwise connected, then E is arcwise connected. 

Proof . First, assume that E is arcwise connected. Pick any point a in E. Since E is arcwise 
connected, for every b G E, there is a path %: [0, 1] — > E from a to b, and so 

E={J lb ([0,l}) 

a union of connected subsets all containing a. By Lemma 16.3.51 E is connected. 

Now assume that E is connected and locally arcwise connected. For any point a G E, 
let F a be the set of all points b such that there is an arc 75 : [0, 1] — > E from a to b. Clearly, 
F a contains a. We show that F a is both open and closed. For any b G F a , since E is locally 
arcwise connected, there is an arcwise connected neighborhood U containing b (because E is 
a neighborhood of b). Thus, b can be joined to every point c G U by an arc, and since by the 
definition of F a , there is an arc from a to b, the composition of these two arcs yields an arc 
from a to c, which shows that c G F a . But then U C F a , and thus F a is open. Now assume 
that b is in the complement of F a . As in the previous case, there is some arcwise connected 
neighborhood U containing b. Thus, every point c G U can be joined to b by an arc. If 
there was an arc joining a to c, we would get an arc from a to b, contradicting the fact that 
b is in the complement of F a . Thus, every point c G U is in the complement of F a , which 
shows that U is contained in the complement of F a , and thus, that the the complement of 
F a is open. Consequently, we have shown that F a is both open and closed, and since it is 
nonempty, we must have E = F a , which shows that E is arcwise connected. □ 

If E is locally arcwise connected, the above argument shows that the connected compo- 
nents of E are arcwise connected. 
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It is not true that a connected space is arcwise connected. For example, the space 
consisting of the graph of the function 

f(x) = sm(l/x), 

where x > 0, together with the portion of the y-axis, for which — 1 < y < 1, is connected, 
but not arcwise connected. 

A trivial modification of the proof of Theorem 16.3.141 shows that in a normed vector 
space E, a connected open set is arcwise connected by polygonal lines (i.e., arcs consisting 
of line segments). This is because in every open ball, any two points are connected by a line 
segment. Furthermore, if E is finite dimensional, these polygonal lines can be forced to be 
parallel to basis vectors. 

We now consider compactness. 

6.4 Compact Sets 

The property of compactness is very important in topology and analysis. We provide a quick 
review geared towards the study of surfaces, and for details, refer the reader to Munkres 
[13], Schwartz [TTJ . In this section, we will need to assume that the topological spaces are 
Hausdorff spaces. This is not a luxury, as many of the results are false otherwise. 

There are various equivalent ways of defining compactness. For our purposes, the most 
convenient way involves the notion of open cover. 

Definition 6.4.1 Given a topological space E, for any subset A of E, an open cover (£/j)j 6 j 
of A is a family of open subsets of E such that A C [J ieI U{. An open subcover of an open 
cover (Ui)i e i of A is any subfamily (Uj)j^j which is an open cover of A, with J C I. An 
open cover (Ui)i £ j of A is finite if / is finite. The topological space E is compact if it is 
Hausdorff and for every open cover (£/j) ig / of E, there is a finite open subcover (Uj)j e j of 
E. Given any subset A of E, we say that A is compact if it is compact with respect to the 
subspace topology. We say that A is relatively compact if its closure A is compact. 

It is immediately verified that a subset A of E is compact in the subspace topology 
relative to A iff for every open cover (Ui)i e i of A by open subsets of E, there is a finite open 
subcover (Uj)j e j of A. The property that every open cover contains a finite open subcover 
is often called the Heine-Borel-Lebesgue property. By considering complements, a Hausdorff 
space is compact iff for every family (Fi) i£l of closed sets, if f] ieI Fi = 0, then Djej-^j' = $ 
for some finite subset J of /. 

Definition 16.4.11 requires that a compact space be Hausdorff. There are books in which a 
compact space is not necessarily required to be Hausdorff. Following Schwartz, we prefer 
calling such a space quasi- compact. 
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Another equivalent and useful characterization can be given in terms of families having 
the finite intersection property. A family (Fj)j g / of sets has the finite intersection property 
if f]jeJ 7^ fc> r every finite subset J of /. We have the following proposition. 

Proposition 6.4.2 A topological Hausdorff space E is compact iff for every family (Fj)j e j 
of closed sets having the finite intersection property, then f] i€l Fi ^ 0. 

Proof. If E is compact and (Fj) ie / is a family of closed sets having the finite intersection 
property, then f] ieI Fj cannot be empty, since otherwise we would have fljej Fj = f° r some 
finite subset J of I, a contradiction. The converse is equally obvious. □ 

Another useful consequence of compactness is as follows. For any family (Fi) ie i of closed 
sets such that F i+1 C Fj for all i £ I, if f] ieI Fi = 0, then Fj = for some i E I. Indeed, 
there must be some finite subset J of I such that fljej -^j = 0; an d since F i+1 C Fj for all 
z G J, we must have Fj = for the smallest Fj in (Fj)j e j. Using this fact, we note that K is 
noi compact. Indeed, the family of closed sets ([n, +oo[) n >o is decreasing and has an empty 
intersection. 

Given a metric space, if we define a bounded subset to be a subset that can be enclosed in 
some closed ball (of finite radius), any nonbounded subset of a metric space is not compact. 
However, a closed interval [a, b] of the real line is compact. 

Proposition 6.4.3 Every closed interval [a, b] of the real line is compact. 

Proof. We proceed by contradiction. Let (£7j)ie/ be any open cover of [a, b], and assume 
that there is no finite open subcover. Let c = (a + b)/2. If both [a, c] and [c, b] had some 
finite open subcover, so would [a, b], and thus, either [a, c] does not have any finite subcover, 
or [c, b] does not have any finite open subcover. Let [ai,&i] be such a bad subinterval. The 
same argument applies, and we split [ai,6i] into two equal sub intervals, one of which must 
be bad. Thus, having defined [a n ,6 n ] of length (b — a)/2 n as an interval having no finite 
open subcover, splitting [a n ,6 n ] into two equal intervals, we know that at least one of the 
two has no finite open subcover, and we denote such a bad interval as [a n+1 ,6 n+1 ]. The 
sequence (a n ) is nondecreasing and bounded from above by b, and thus, by a fundamental 
property of the real line, it converges to its least upper bound a. Similarly, the sequence 
{b n ) is nonincreasing and bounded from below by a, and thus, it converges to its greatest 
lowest bound f3. Since [a n , b n ] has length (b — a)/2 n , we must have a = (3. However, the 
common limit a = (3 of the sequences (a n ) and (b n ) must belong to some open set Ui of the 
open cover, and since Ui is open, it must contain some interval [c, d] containing a. Then, 
because a is the common limit of the sequences (a n ) and (b n ), there is some N such that 
the intervals [a n , b n ] are all contained in the interval [c, d] for all n > N, which contradicts 
the fact that none of the intervals [a n , b n ] has a finite open subcover. Thus, [a, b] is indeed 
compact. □ 

It is easy to adapt the argument of Proposition 16.4.31 to show that in IR m , every closed 
set [di, bx] x • • • x [a m , b m ] is compact. At every stage, we need to divide into 2 m subpieces 
instead of 2. 
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The following two propositions give very important properties of the compact sets, and 
they only hold for Hausdorff spaces. 

Proposition 6.4.4 Given a topological Hausdorff space E, for every compact subset A and 
every point h not in A, there exist disjoint open sets U and V such that A C. U and b 6 V. 
As a consequence, every compact subset is closed. 

Proof . Since E is Hausdorff, for every a & A, there are some disjoint open sets U a and Vj, 
containing a and b respectively. Thus, the family (U a ) ae A forms an open cover of A. Since 
A is compact there is a finite open subcover {Uf)j^j of A, where J C A, and then U/eJ * s 
an open set containing A disjoint from the open set Q . g j Vj containing b. This shows that 
every point b in the complement of A belongs to some open set in this complement, and thus 
that the complement is open, i.e., that A is closed. □ 

Actually, the proof of Proposition 16.4.41 can be used to show the following useful property. 

Proposition 6.4.5 Given a topological Hausdorff space E, for every pair of compact disjoint 
subsets A and B, there exist disjoint open sets U and V such that A C U and B C V. 

Proof. We repeat the argument of Proposition 16.4.41 with B playing the role of b, and use 
Proposition 16.4.41 to find disjoint open sets U a containing a G A and V a containing B. □ 

The following proposition shows that in a compact topological space, every closed set is 
compact. 

Proposition 6.4.6 Given a compact topological space E, every closed set is compact. 

Proof . Since A is closed, E — A is open, and from any open cover (Ui) ie i of A, we can form 
an open cover of E by adding E — A to (Ui) i<a j, and since E is compact, a finite subcover 
(Uj)j(zj U {E — A} of E can be extracted, such that (Uj)j € j is a finite subcover of A. □ 

Remark: Proposition 16.4.61 also holds for quasi-compact spaces, i.e., the Hausdorff separa- 
tion property is not needed. 

Putting Proposition 16.4.51 and Proposition 16.4.61 together, we note that if X is compact, 
then for every pair of disjoint closed sets A and B, there exist disjoint open sets U and V 
such that A C U and B C V. We say that X is a normal space. 

Proposition 6.4.7 Given a compact topological space E, for every a e E, for every neigh- 
borhood V of a, there exists a compact neighborhood U of a such that U C V. 

Proof. Since V is a neighborhood of a, there is some open subset O of V containing a. Then 
the complement K = E — O of O is closed, and since E is compact, by Proposition 16.4.61 K is 
compact. Now, if we consider the family of all closed sets of the form KnF, where F is any 
closed neighborhood of a, since a ^ K, this family has an empty intersection, and thus there 
is a finite number of closed neighborhood Fi, . . . , F n of a, such that K n F\ D • • • H F n = 0. 
Then, U = Fx fl • • • D F n is a compact neigborhood of a contained in O C V. □ 

It can be shown that in a normed vector space of finite dimension, a subset is compact 
iff it is closed and bounded. For W 1 , this is easy. 
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In a normed vector space of infinite dimension, there are closed and bounded sets that 
are not compact! 

More could be said about compactness in metric spaces, but we will only need the notion 
of Lebesgue number, which will be discussed a little later. Another crucial property of 
compactness is that it is preserved under continuity. 

Proposition 6.4.8 Let E be a topological space, and F be a topological Hausdorff space. 
For every compact subset A of E, for every continuous map f ': E —> F , the subspace f(A) 
is compact. 

Proof . Let (Ui) ie j be an open cover of f(A). We claim that (/ -1 (?7i))iej is an open cover of 
A, which is easily checked. Since A is compact, there is a finite open subcover (/ _1 (f^))jeJ 
of A, and thus, (Uj)j<zj is an open subcover of f(A). □ 

As a corollary of Proposition I6.4.8[ if E is compact, F is Hausdorff, and f:E^F 
is continuous and bijective, then / is a homeomorphism. Indeed, it is enough to show 
that / _1 is continuous, which is equivalent to showing that / maps closed sets to closed 
sets. However, closed sets are compact, and Proposition 16 .4. 81 shows that compact sets are 
mapped to compact sets, which, by Proposition 16.4.41 are closed. 

It can also be shown that if E is a compact nonempty space and / : E — > M. is a continuous 
function, then there are points a,b G E such that f(a) is the minimum of f(E) and f(b) 
is the maximum of f{E). Indeed, f(E) is a compact subset of M, and thus a closed and 
bounded set which contains its greatest lower bound and its least upper bound. 

Another useful notion is that of local compactness. Indeed, manifolds and surfaces are 
locally compact. 

Definition 6.4.9 A topological space E is locally compact if it is Hausdorff and for every 
a G E, there is some compact neighborhood A of a. 

From Proposition 16.4.7] every compact space is locally compact, but the converse is false. 
It can be shown that a normed vector space of finite dimension is locally compact. 

Proposition 6.4.10 Given a locally compact topological space E, for every a G E, for every 
neighborhood N of a, there exists a compact neighborhood U of a, such that U C N . 

Proof . For any a G E, there is some compact neighborhood V of a. By Proposition 16.4.7] 
every neigborhood of a relative to V contains some compact neighborhood U of a relative 
to V . But every neighborhood of a relative to V is a neighborhood of a relative to E, and 
every neighborhood N of a in E yields a neighborhood V D N of a in V, and thus for every 
neighborhood N of a, there exists a compact neighborhood U of a such that U C N. □ 

It is much harder to deal with noncompact surfaces (or manifolds) than it is to deal with 
compact surfaces (or manifolds). However, surfaces (and manifolds) are locally compact, and 
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it turns out that there are various ways of embedding a locally compact Hausdorff space into 
a compact Hausdorff space. The most economical construction consists in adding just one 
point. This construction, known as the Alexandroff compactification, is technically useful, 
and we now describe it and sketch the proof that it achieves its goal. 

To help the reader's intuition, let us consider the case of the plane M 2 . If we view the 
plane R 2 as embedded in 3-space R 3 , say as the xOy plane of equation z = 0, we can consider 
the sphere £ of radius 1 centered on the z-axis at the point (0, 0, 1), and tangent to the xOy 
plane at the origin (sphere of equation x 2 + y 2 + (z — l) 2 = 1). UN denotes the north pole on 
the sphere, i.e., the point of coordinates (0, 0, 2), then any line D passing through the north 
pole and not tangent to the sphere (i.e., not parallel to the xOy plane), intersects the xOy 
plane in a unique point M, and the sphere in a unique point P other than the north pole N. 
This, way, we obtain a bijection between the xOy plane and the punctured sphere S, i.e., 
the sphere with the north pole N deleted. This bijection is called a stereographic projection. 
The Alexandroff compactification of the plane consists in putting the north pole back on 
the sphere, which amounts to adding a single point at infinity oo to the plane. Intuitively, 
as we travel away from the origin O towards infinity (in any direction!), we tend towards 
an ideal point at infinity oo. Imagine that we "bend" the plane so that it gets wrapped 
around the sphere, according to stereographic projection. A simpler example consists in 
taking a line and getting a circle as its compactification. The Alexandroff compactification 
is a generalization of these simple constructions. 

Definition 6.4.11 Let (E,0) be a locally compact space. Let u be any point not in E, 
and let E w = E U {uj}. Define the family O w as follows: 

O w = O U {{E - K) U {uj} | K compact in E}. 

The pair {E^^OJ) is called the Alexandroff compactification (or one point compactification) 
of(E,G). 

The following theorem shows that (E w , OJ) is indeed a topological space, and that it is 
compact. 

Theorem 6.4.12 Let E be a locally compact topological space. The Alexandroff compactifi- 
cation E^ of E is a compact space such that E is a subspace of E u , and if E is not compact, 
then E = E w . 

Proof . The verification that O w is a family of open sets is not difficult but a bit tedious. 
Details can be found in Munkres [13] or Schwartz [17]. Let us show that E^ is compact. For 
every open cover (Z7»)iej of E u , since uj must be covered, there is some Ui of the form 



U i0 = {E- K ) U M 
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where K is compact in E. Consider the family (V$) i6 j defined as follows: 

Vi = Ui if UteO, 

Vi = E-K if Ui = (E - K) U M, 

where if is compact in E. Then, because each K is compact and thus closed in E (since E 
is Hausdorff), E — K is open, and every Vi is an open subset of E. Furthermore, the family 
C^»)ie(/-{io}) i s an °P en cover of ETo- Since K is compact, there is a finite open subcover 
(Vj)j e j of i^o, and thus, (fj)j'eJu{i } i s a finite open cover of E w . 

Let us show that E^ is Hausdorff. Given any two points a, b G E^, if both a,b £ E, since 
E is Hausdorff and every open set in O is an open set in O u , there exist disjoint open sets 
U, V (in O) such that a <E U and b G V. If 6 = u;, since E is locally compact, there is some 
compact set K containing an open set U containing a, and then, U and V = (E — K) U {lu} 
are disjoint open sets (in OJ) such that a <E U and 6 G V. 

The space E 1 is a subspace of E^ because for every open set U in O w , either U G O 
and E H U = U is open in E, or U = (E — K) U {c<j} where if is compact in E, and thus 
U C\ E = E — K, which is open in E, since K is compact in E, and thus closed (since E 
is Hausdorff). Finally, if E is not compact, for every compact subset K of E, E — K is 
nonempty, and thus, for every open set U = (E — K) U {u} containing u, we have UC\E ^ 0, 
which shows that uj E E, and thus that E = E^. □ 

Finally, in studying surfaces and manifolds, an important property is the existence of a 
countable basis for the topology. Indeed, this property guarantees the existence of triangua- 
tions of surfaces, a crucial property. 

Definition 6.4.13 A topological space is called second- countable if there is a countable 
basis for its topology, i.e., if there is a countable family (C/j)j>o of open sets such that every 
open set of E is a union of open sets Ui. 

It is easily seen that R n is second-countable, and more generally, that every normed 
vector space of finite dimension is second-countable. It can also be shown that if E is a 
locally compact space that has a countable basis, then E w also has a countable basis (and 
in fact, is metrizable). We have the following properties. 

Proposition 6.4.14 Given a second- countable topological space E, every open cover (Ui) ie i 
of E contains some countable subcover. 

Proof. Let (0„)„>o be a countable basis for the topology. Then, all sets O n contained in 
some Ui can be arranged into a countable subsequence (fl m )m>o of (O n ) n >o, and for every 
Q m , there is some Ui m such that fl m C Ui m . Furthermore, every Ui is some union of sets flj, 
and thus, every a G E belongs to some Qj, which shows that (f2 m ) m >o is a countable open 
subcover of (Ui) ie j. □ 
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As an immediate corollary of Proposition 16.4.141 a locally connected second-countable 
space has countably many connected components. 

In second-countable Hausdorff spaces, compactness can be characterized in terms of ac- 
cumulation points (this is also true of metric spaces). 

Definition 6.4.15 Given a topological Hausdorff space E, given any sequence (x n ) of points 
in E, a point I G E is an accumulation point (or cluster point) of the sequence (x n ) if every 
open set U containing I contains x n for infinitely many n. 

Clearly, if I is a limit of the sequence (x n ), then it is an accumulation point, since every 
open set U containing a contains all x n except for finitely many n. 

Proposition 6.4.16 A second- countable topological Hausdorff space E is compact iff every 
sequence (x n ) has some accumulation point. 

Proof. Assume that every sequence (x n ) has some accumulation point. Let (Ui)i<=.i be some 
open cover of E. By Proposition 16.4.141 there is a countable open subcover (O n ) n > for E. 
Now, if E is not covered by any finite subcover of (O n ) n >o, we can define a sequence (x m ) 
by induction as follows: 

Let xq be arbitrary, and for every m > 1, let x m be some point in E not in 0\ U • • • U O m , 
which exists, since 0\ U • • • U O m is not an open cover of E. We claim that the sequence 
(x m ) does not have any accumulation point. Indeed, for every I G E, since (O n ) n >o is an 
open cover of E, there is some O m such that I G O m , and by construction, every x n with 
n > m + 1 does not belong to O m , which means that x n G O m for only finitely many n, and 
I is not an accumulation point. 

Conversely, assume that E is compact, and let (x n ) be any sequence. If I G E is not 
an accumulation point of the sequence, then there is some open set U\ such that I G U\ 
and x n G \J\ for only finitely many n. Thus, if (x n ) does not have any accumulation point, 
the family (U{)i & e is an open cover of E, and since E is compact, it has some finite open 
subcover (Ui)i e j, where J is a finite subset of E. But every Ui with I G J is such that x n G U\ 
for only finitely many n, and since J is finite, x n G IJ/ej Ui for only finitely many n, which 
contradicts the fact that (Ui)i^j is an open cover of E, and thus contains all the x n . Thus, 
(x n ) has some accumulation point. □ 

Remark: It should be noted that the proof that if E is compact, then every sequence has 
some accumulation point, holds for any arbitrary compact space (the proof does not use a 
countable basis for the topology). The converse also holds for metric spaces. We prove this 
converse since it is a major property of metric spaces. It is also convenient to have such a 
characterization of compactness when dealing with fractal geometry. 

Given a metric space in which every sequence has some accumulation point, we first prove 
the existence of a Lebesgue number. 
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Lemma 6.4.17 Given a metric space E, if every sequence (x n ) has an accumulation point, 
for every open cover (Ui)i e i of E, there is some 5 > (a Lebesgue number for (Ui)i E i) such 
that, for every open ball Bo(a,e) of diameter e < 5, there is some open subset Ui such that 
B (a,e) C U { . 

Proof . If there was no 5 with the above property, then, for every natural number n, there 
would be some open ball B (a n , 1/n) which is not contained in any open set U of the open 
cover (Ui) ie j. However, the sequence (a n ) has some accumulation point a, and since (Ui) ie i 
is an open cover of E, there is some U such that a G Ui. Since Ui is open, there is some 
open ball of center a and radius e contained in U. Now, since a is an accumulation point 
of the sequence (a n ), every open set containing a contain a n for infinitely many n, and thus, 
there is some n large enough so that 

1/n < e/2 and a n G B (a, e/2), 

which implies that 

B Q (a n , 1/n) C B (a, e) C Ui, 

a contradiction. □ 

By a previous remark, since the proof of Proposition 16.4.161 implies that in a compact 
topological space, every sequence has some accumulation point, by Lemma 16.4.171 in a 
compact metric space, every open cover has a Lebesgue number. This fact can be used to 
prove another important property of compact metric spaces, the uniform continuity theorem. 

Definition 6.4.18 Given two metric spaces (E,cIe) and (F,d F ), a function /: E — > F is 
uniformly continuous if for every e > 0, there is some rj > 0, such that, for all a, b G E, 

if dE(a,b)<r] then d F (f(a),f(b))<e. 

The uniform continuity theorem can be stated as follows. 

Theorem 6.4.19 Given two metric spaces (E, d F ) and (F, dp), if E is compact and f:E—> 
F is a continuous function, then it is uniformly continuous. 

Proof. Consider any e > 0, and let (B (y, e/2)) y&F be the open cover of F consisting of open 
balls of radius e/2. Since / is continuous, the family 

{f-\B Q (y,e/2))) yeF 

is an open cover of E. Since, E is compact, by Lemma [6.4.171 there is a Lebesgue number 
5 such that for every open ball B (a,rj) of diameter r] < 5, then B (a,r)) C / _1 (5 (?/, e/2)), 
for some y G F. In particular, for any a,b G E such that d^(a, b) < r) — 5/2, we have 
a, b G B (a,5), and thus a,b G f~ 1 (B (y, e/2)), which implies that f(a),f(b) G B (y,e/2). 
But then, d F (f(a),f(b)) < e, as desired. □ 

We now prove another lemma needed to obtain the characterization of compactness in 
metric spaces in terms of accumulation points. 
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Lemma 6.4.20 Given a metric space E, if every sequence (x n ) has an accumulation point, 
then for every e > 0, there is a finite open cover Bo(ao, e) U ■ ■ • U Bo(a n , e) of E by open balls 
of radius e . 

Proof. Let Oq be any point in E. If B (oq, e) = E, the lemma is proved. Otherwise, assume 
that a sequence (a , ai, . . . , a n ) has been defined, such that B (a , e) U • ■ ■ U B (a n , e) does 
not cover E. Then, there is some a n+ i not in B (a , e) U ■ • • U B (a n , e), and either 

B (a , e) U ■ ■ ■ U B Q (a n+1 , e) = E, 

in which case the lemma is proved, or we obtain a sequence (ao, ai, ■ ■ ■ , a n +i) such that 
Bo(a Q , e) U • ■ • U B (a n+ i, e) does not cover E. If this process goes on forever, we obtain an 
infinite sequence (a n ) such that d(a m , a n ) > e for all m ^ n. Since every sequence in E 
has some accumulation point, the sequence (a n ) has some accumulation point a. Then, for 
infinitely many n, we must have d(a n ,a) < e/3, and thus, for at least two distinct natural 
numbers p, q, we must have d(a p , a) < e/3 and d(a q , a) < e/3, which implies d(a p , a q ) < 2e/3, 
contradicting the fact that d(a m , a n ) > e for all m ^ n. Thus, there must be some n such 
that 

% lf )U-U% )£ ) = £. 

□ 

A metric space satisfying the condition of Lemma 16.4.201 is sometimes called precompact 
(or totally bounded). We now obtain the Weierstrass-Bolzano property. 

Theorem 6.4.21 A metric space E is compact iff every sequence (x n ) has an accumulation 
point. 

Proof . We already observed that the proof of Proposition 16 .4. 161 shows that for any compact 
space (not necessarily metric), every sequence (x n ) has an accumulation point. Conversely, 
let £ be a metric space, and assume that every sequence (x n ) has an accumulation point. 
Given any open cover (Ui)i e j for E, we must find a finite open subcover of E. By Lemma 
16.4.171 there is some 5 > (a Lebesgue number for {Ui) i€ j) such that, for every open ball 
B (a, e) of diameter e < 6, there is some open subset Uj such that B (a, e) C Uj. By Lemma 
16.4.201 for every 5 > 0, there is a finite open cover B (a , 5) U ■ ■ ■ U B (a n , 5) of E by open 
balls of radius 5. But from the previous statement, every open ball B (ai, 5) is contained in 
some open set U^, and thus, {Uj 17 . . . , Uj n } is an open cover of E. □ 

Another very useful characterization of compact metric spaces is obtained in terms of 
Cauchy sequences. Such a characterization is quite useful in fractal geometry (and else- 
where). First, recall the definition of a Cauchy sequence, and of a complete metric space. 

Definition 6.4.22 Given a metric space (E,d), a sequence (x n ) ng N in E is a Cauchy se- 
quence if the following condition holds: 

for every e > 0, there is some p > 0, such that, for all m,n > p, then d(x m , x n ) < e. 

If every Cauchy sequence in (E, d) converges, we say that (E, d) is a complete metric 
space. 
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First, let us show the following easy proposition. 

Proposition 6.4.23 Given a metric space E, if a Cauchy sequence (x n ) has some accumu- 
lation point a, then a is the limit of the sequence (x n ). 

Proof . Since (x n ) is a Cauchy sequence, for every e > 0, there is some p > 0, such that, for 
all m,n > p, then d(x m , x n ) < e/2. Since a is an accumulation point for (x n ), for infinitely 
many n, we have d(x n ,a) < e/2, and thus for at least some n > p, have d(x n ,a) < e/2. 
Then, for all m > p, 

d(x m , ct) ^ d{x m ^ x n ) -\- d(x n , ci) ^ e, 

which shows that a is the limit of the sequence (x n ). □ 

Recall that a metric space is precompact (or totally bounded) if for every e > 0, there is a 
finite open cover B (ao, e) U • • • U B (a n , e) of E by open balls of radius e. We can now prove 
the following theorem. 

Theorem 6.4.24 A metric space E is compact iff it is precompact and complete. 

Proof . Let E be compact. For every e > 0, the family of all open balls of radius e is an open 
cover for E, and since E is compact, there is a finite subcover B (ao, e) U • ■ • U B (a n , e) of E 
by open balls of radius e. Thus, E is precompact. Since E is compact, by Theorem 16.4.211 
every sequence (x n ) has some accumulation point. Thus, every Cauchy sequence (x n ) has 
some accumulation point a, and by Proposition I6.4.2UI a is the limit of (x n ). Thus, E is 
complete. 

Now, assume that E is precompact and complete. We prove that every sequence (x n ) 
has an accumulation point. By the other direction of Theorem 16.4.211 this shows that E 
is compact. Given any sequence (x n ), we construct a Cauchy subsequence (y n ) of (x n ) as 
follows: Since E is precompact, letting e = 1, there exists a finite cover U\ of E by open 
balls of radius 1. Thus, some open ball B\ in the cover U\ contains infinitely many elements 
from the sequence (x n ). Let y^ be any element of (x n ) in B\. By induction, assume that 
a sequence of open balls (-Bo)i<i< m has been defined, such that every ball B l Q has radius i, 
contains infinitely many elements from the sequence (x n ), and contains some yt from (x n ) 
such that ^ 

d{y u y i+l ) < — , 

for all i, < i < m — 1. Then, letting e = t^t+T) because E is precompact, there is some finite 
cover U m+ i of E by open balls of radius e, and thus of the open ball B™. Thus, some open 
ball B™ +1 in the cover U m+ i contains infinitely many elements from the sequence (x n ), and 
we let y m +i be any element of (x n ) in B™ +1 . Thus, we have defined by induction a sequence 
(y n ) which is a subsequence of (x n ), and such that 
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for all i. However, for all m, n > 1, we have 

1 1 

d(y m , Vn) < d(y m , y m +i) + ■■■ + d(y n - U y n ) < n Ji - 2^=1' 

and thus, (y n ) is a Cauchy sequence. Since E is complete, the sequence (y n ) has a limit, and 
since it is a subsequence of (x n ), the sequence (x n ) has some accumulation point. □ 

If (E, d) is a nonempty complete metric space, every map / : E — > E for which there is 
some /c such that < A; < 1 and 

d(f(x)J(y)) < kd(x,y) 

for all x,y E E, has the very important property that it has a unique fixed point, that is, 
there is a unique a <E E such that f\a) = a. A map as above is called a contracting mapping. 
Furthermore, the fixed point of a contracting mapping can be computed as the limit of a 
fast converging sequence. 

The fixed point property of contracting mappings is used to show some important the- 
orems of analysis, such as the implicit function theorem, and the existence of solutions to 
certain differential equations. It can also be used to show the existence of fractal sets defined 
in terms of iterated function systems, a topic that we intend to discuss later on. Since the 
proof is quite simple, we prove the fixed point property of contracting mappings. First, 
observe that a contracting mapping is (uniformly) continuous. 

Proposition 6.4.25 If (E, d) is a nonempty complete metric space, every contracting map- 
ping f : E — > E has a unique fixed point. Furthermore, for every x G E, defining the 
sequence (x n ) such that x n+ \ = f(x n ), the sequence (x n ) converges to the unique fixed point 
off- 

Proof . First, we prove that / has at most one fixed point. Indeed, if f(a) = a and f(b) = b, 
since 

d(a,b) = d(f(a)J(b)) < kd(a,b) 
and < k < 1, we must have d(a, b) = 0, that is, a = b. 

Next, we prove that ( Cauchy sequence. Observe that 

d(x2,xi) < kd(xi,xo), 

d(x3,x 2 ) < kd(x 2 ,xi) < k 2 d(xi,x ), 

d(x n+ i,x n ) < kd(x n ,x n - 1 ) < ■ ■■ < k n d(xi,x ). 

Thus, we have 

^n+p? — d(x n +p, X n j r p_\) + d{x n j r p—\ ) X n j t _p_2) ~\~ ' ' ' 4" d(x n +i, x n ) 

< (P- 1 + k p ~ 2 + ■ ■ ■ + k + l)k n d( Xl , xo) 
k n 

< z r d(xi,a;o). 
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We conclude that d(x n+p , x n ) converges to when n goes to infinity, which shows that (x n ) 
is a Cauchy sequence. Since E is complete, the sequence (x n ) has a limit a. Since / is 
continuous, the sequence (f(x n )) converges to f(a). But x n+ \ = f(x n ) converges to a, and 
so f(a) = a, the unique fixed point of /. □ 

Note that no matter how the starting point xq of the sequence (x n ) is chosen, (x n ) 
converges to the unique fixed point of /. Also, the convergence is fast, since 

k n 

d(x n ,a) < - -d(x 1 ,x ). 

1 — k 

The Hausdorff distance between compact subsets of a metric space provides a very nice 
illustration of some of the theorems on complete and compact metric spaces just presented. 
It can also be used to define certain kinds of fractal sets, and thus, we indulge into a short 
digression on the Hausdorff distance. 

Definition 6.4.26 Given a metric space (X, d), for any subset A O X, for any e > 0, define 
the e-hull of A, as the set 

V e (A) = {x E X, 3a E A\ d(a, x) < e}. 

Given any two nonempty bounded subsets A, B of X, define D(A, B), the Hausdorff distance 
between A and B, as 

D(A, B) = inf{e > | A C V e (B) and B C V e (A)}. 

Note that since we are considering nonempty bounded subsets, D(A,B) is well defined 
(i.e., not infinite). However, D is not necessarily a distance function. It is a distance function 
if we restrict our attention to nonempty compact subsets of X. We let 1C(X) denote the set 
of all nonempty compact subsets of X. The remarkable fact is that D is a distance on K(X), 
and that if X is complete or compact, then so it )C(X). The following theorem is taken from 
Edgar [6]. 

Theorem 6.4.27 If (X, d) is a metric space, then the Hausdorff distance D on the set K,(X) 
of nonempty compact subsets of X is a distance. If (X,d) is complete, then (JC(X),D) is 
complete, and if (X,d) is compact, then (K,(X),D) is compact. 

Proof. Since (nonempty) compact sets are bounded, D(A,B) is well defined. Clearly, D is 
symmetric. Assume that D(A, B) = 0. Then, for every e > 0, A C V t (B), which means that 
for every a G A, there is some b G B such that d(a, b) < e, and thus, that A C B. Since 
B is closed, B = B, and we have A C B. Similarly, BOA, and thus, A = B. Clearly, if 
A = B, we have D(A,B) = 0. It remains to prove the triangle inequality. If B C Ki(^i) 
and C C V C2 (B), then 

V £2 (B)CV £2 (V ei (A)), 
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and since 

V e2 (V ei (A))^V ei+e2 (A), 

we get 

CCV e2 (B)CV ei+e2 (A)- 

Similarly, we can prove that 

ACV ei+e2 (C), 

and thus, the triangle inequality follows. 

Next, we need to prove that if (X, d) is complete, then (fC(X), D) is also complete. First, 
we show that if (A n ) is a sequence of nonempty compact sets converging to a nonempty 
compact set A in the Hausdorff metric, then 



A = {x G X | there is a sequence (x n ) with x n G A n converging to x}. 

Indeed, if (x n ) is a sequence with x n G A n converging to x and (A n ) converges to A, then for 
every e > 0, there is some x n such that d(x n ,x) < e/2, and there is some a n G A such that 
d(a n ,x n ) < e/2, and thus, d(a n ,x) < e, which shows that x G A. Since A is compact, it is 
closed, and x G A. Conversely, since (A n ) converges to A, for every x G A, for every n > 1, 
there is some x n G A n such that rf(x n ,x) < 1/n, and the sequence (x n ) converges to x. 

Now, let (An) be a Cauchy sequence in JC(X). It can be proven that (A n ) converges to 
the set 



A = {x G X | there is a sequence (x n ) with x n G A n converging to x}, 

and that A is nonempty and compact. To prove that A is compact, one proves that it is 
totally bounded and complete. Details are given in Edgar [6]. 

Finally, we need to prove that if (X, d) is compact, then (K.(X), D) is compact. Since we 
already know that ()C(X),D) is complete if (X, d) is, it is enough to prove that (JC(X),D) 
is totally bounded if (X, d) is, which is fairly easy. □ 

In view of Theorem 16.4.271 and Theorem I6.4.25[ it is possible to define some nonempty 
compact subsets of X in terms of fixed points of contracting maps. We will see later on how 
this can be done in terms of iterated function systems, yielding a large class of fractals. 

Finally, returning to second- count able spaces, we give another characterization of accu- 
mulation points. 



Proposition 6.4.28 Given a second- countable topological Hausdorff space E, a point I is 
an accumulation point of the sequence (x n ) iff I is the limit of some subsequence (x nk ) of 
(x n ). 
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Proof. Clearly, if / is the limit of some subsequence (x nk ) of (x n ), it is an accumulation point 
of (x n ). 

Conversely, let (Uk)k>o be the sequence of open sets containing I, where each Uk belongs 
to a countable basis of E, and let V& = U± D • • • fl Uk- For every k > 1, we can find some 
7ifc > such that x„ fe G Vfc, since / is an accumulation point of (x n ). Now, since every 
open set containing / contains some Uk , and since x nk G £4 for all k > 0, the sequence 
(x nk ) has limit /. □ 

Remark: Proposition 16.4.281 also holds for metric spaces. 

As promised, we show how certain fractals can be defined by iterated function systems, 
using Theorem 16.4.271 and Theorem 16.4.251 
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Chapter 7 

A Detour On Fractals 



7.1 Iterated Function Systems and Fractals 

A pleasant application of the Hausdorff distance and of the fixed point theorem for contract- 
ing mappings is a method for defining a class of "self-similar" fractals. For this, we can use 
iterated function systems. 

Definition 7.1.1 Given a metric space (X,d), an iterated function system, for short, an 
ifs, is a finite sequence of functions (f±, . . . , f n ), where each fa : X — > X is a contracting 
mapping. A nonempty compact subset K of X is an invariant set (or attractor) for the ifs 

(/!,-■-,/») if 

K = f 1 (K)U---Uf n (K). 

The major result about ifs's is the following. 

Theorem 7.1.2 If(X,d) is a nonempty complete metric space, every iterated function sys- 
tem ...,/n) has a unique invariant set A which is a nonempty compact subset of X . 
Furthermore, for every nonempty compact subset A of X , this invariant set A if the limit 
of the sequence (A m ), where A m+1 = fi(A m ) U • • • U f n {A m ). 

Proof. Since X is complete, by Theorem 16.4.271 the space (JC(X),D) is a complete met- 
ric space. The theorem will follow from Theorem 16.4.251 if we can show that the map 
F: K(X) -> K{X) defined such that 

F(K) = f 1 (K)U---Uf n (K), 

for every nonempty compact set K, is a contracting mapping. Let A, B be any two nonempty 
compact subsets of X, and consider any 77 > D(A, B). Since each /j : X — » X is a contracting 
mapping, there is some Aj, with < Aj < 1, such that 

d(/i(a),/i(6))<MM), 
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for all a,b G X. Let A = max{A 



i- 



. . . , A n }. We claim that 



D(F(A),F(B))<XD(A,B). 



For any x G F(A) = fi(A) U • • • U f n (A), there is some <2j G A; such that x = fi(di), and 
since i] = D(A, B), there is some 6, G B such that 



where A = max{Ai, . . . , A„}. Since < A» < 1, we have < A < 1, and F is indeed a 
contracting mapping. □ 

Theorem 17.1.21 justifies the existence of many familiar "self-similar" fractals. One of the 
best known fractals is the Sierpinski gasket. 

Example 7.1 Consider an equilateral triangle with vertices a,b,c, and let /i,/2,/3 be the 
dilatations of centers a,b,c and ratio 1/2. The Sierpinski gasket is the invariant set of the 
ifs (/i,/2,/s)- The dilations /i,/2>/3 can be defined explicitly as follows, assuming that 
a = (—1/2, 0), b = (1/2, 0), and c = (0, y/3/2). The contractions f a , /&, f c are specified by 



d{ai,bi) < T], 




This show that 




D(F(A),F(B))<XD(A,B) 





1 1 



and 



ITERATED FUNCTION SYSTEMS AND FRACTALS 




Figure 7.1: The Sierpinski gasket 



108 



CHAPTER 7. A DETOUR ON FRACTALS 



AA 
A A 

A A A A 



AAAAAAAA 




AAAAAAAAAAAAAAAA 



A 

AAAA 

A 1a 

AA A\ 
A A A A 

^AA AA AA .<A .<A AA AA a\ 



AAAA 
A 



A 

A A 
A A 

.■CA/tA/tA/tt*. 
AA A 

AA 

^A^ jAA 
^AA A A A AA A AA .4a^ 

A A 

.a^AAA AAAA 
A A. A. 




Figure 7.2: The Sierpinski gasket, version 2 



We wrote a Mathematica program that iterates any finite number of affine maps on any 
input figure consisting of combinations of points, line segments, and polygons (with their 
interior points). Starting with the edges of the triangle a, b, c, after 6 iterations, we get the 
picture shown in Figure 17.11 

It is amusing that the same fractal is obtained no matter what the initial nonempty 
compact figure is. It is interesting to see what happens if we start with a solid triangle (with 
its interior points). The result after 6 iterations is shown in Figure 17721 

The convergence towards the Sierpinski gasket is very fast. Incidently, there are many 
other ways of defining the Sierpinski gasket. 



A nice variation on the theme of the Sierpinski gasket is the Sierpinski dragon. 
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Example 7.2 The Sierpinski dragon is specified by the following three contractions: 

1 \/3 , 3 

x = — x y H — , 

4 4 y 4' 

. 1 

1 , V3 3 

x - ~~, x + ~rV ~ 7' 
4 4 4 

s/3 1 \/3 

, 1 

x = -x, 

The result of 7 iterations starting from the line segment (—1, 0), (1, 0)), is shown in Figure 

o 

This curve converges to the boundary of the Sierpinski gasket. 

A different kind of fractal is the Heighway dragon. 
Example 7.3 The Heighway dragon is specified by the following two contractions: 

, 1 1 

x = -x y, 

2 2 y ' 

/ 1 1 

y = -x H — y, 
y 2 2 



x' = — x y, 

2 2 y 

y = -x y + 1. 

y 2 2 

It can be shown that for any number of iterations, the polygon does not cross itself. This 
means that no edge is traversed twice, and that if a point is traversed twice, then this point 
is the endpoint of some edge. The result of 13 iterations, starting with the line segment 
((0,0), (0, 1)), is shown in Figure El 

The Heighway dragon turns out to fill a closed and bounded set. It can also be shown 
that the plane can be tiled with copies of the Heighway dragon. 

Another well known example is the Koch curve. 
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Figure 7.4: The Heighway dragon 
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Example 7.4 The Koch curve is specified by the following four contractions: 

'-I _2 

X 3 X 3' 

y=- 3 y, 



X 



-X 



6 

\/3 1 
— x H — y + 
6 6 y 



1 

6' 

vi 

6 ' 



x 



1 

-X 

6 



\/3 1 
^ + 6' 



73 



v/3 



x' 
i 

y 

The Koch curve is an example of a continuous curve which is nowhere different iable 
(because it "wiggles" too much). It is a curve of infinite length. The result of 6 iterations, 
starting with the line segment ((—1,0), (1,0)), is shown in Figure 1731 



1 2 
-x H — . 
3 3 

1 

3*, 



The curve obtained by putting three Kock curves together on the sides of an equilateral 
triangle is known as the snow flake curve (for obvious reasons, see below!). 

Example 7.5 The snowflake curve obtained after 5 iterations is shown in Figure ITT61 

The snowflake curve is an example of a closed curve of infinite length bounding a finite 
area. 



We conclude with another famous example, a variant of the Hilbert curve. 



Example 7.6 This version of the Hilbert curve is defined by the following four contractions: 
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Figure 7.5: The Koch curve 
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Figure 7.6: The snowflake curve 
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x 



-x H — , 
2 2' 



:V + h 



x 



-2» + l, 

1 1 

—x H — , 

2 2' 



u = — a; H — , 
y 2 2' 

This continuous curve is a space-filling curve, in the sense that its image is the entire 
unit square. The result of 6 iterations, starting with the two lines segments ((—1,0), (0, 1)) 
and ((0, 1), (1,0)), is shown in Figure 17771 



For more on iterated function systems and fractals, we recommend Edgar [6]. 



116 



CHAPTER 7. A DETOUR ON FRACTALS 




Figure 7.7: A Hilbert curve 
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